Если он отъезжал на ПМЖ официально, то тогда если я не ошибаюсь страна д.б. указана в заявление на выдачу загранпаспорта и он д.б. сдавать общегражданский. Я думаю что можно начать с паспортного стола.