Оформление гражданина Приднестровья

Здравствуйте.
Может, сталкивался кто с подобным..
Пришел на работу парень устраиваться - по телефону сказал про двойное гражданство, что у него есть российский паспорт. Будь это так, проблем бы не было. Что на деле - российский паспорт у него только заграничный имеется, прописки или постоянной регистрации на территории РФ пока что нет. Т.е. есть паспорт Молдовы и российский загран.
Как правильнее принять такого на работу? Ждать, пока он сделает хотя бы постоянную регистрацию и получит российский паспорт, или пока он делает его, мы все-таки можем ему предоставить рабочее место? По заграну официально устроить его мы не можем, разрешения на работу в придачу к молдовскому паспорту нет.
Жду дельных советов. Спасибо.

ПуфФыстый котенок, дело не в прописке, а в необходимых для приема на работу документах)