Если он не выписался с места жительства в РФ (по которому был закреплён с видом на жительство) - то он не бомж. Он там же и прописан. Паспорт-то получать в паспортном столе по месту прописки в РФ. Вот пусть идёт с этой бумажкой подтверждения гражданства и получает паспорт РФ.