Установление личности гражданина Азербайджана

Гражданин Азербайджана находится на территории РФ (Дагестан), на протяжении нескольких лет. Все его документы были утеряны, т.е. документов удостоверяющих личность нет,и нет возможности без них покинуть республику. С места своего жительства в Баку он был незаконно выписан еще в несовершеннолетнем возрасте. По закону Азербайджана является военнообязанным и боится попасть в дисбат. Подскажите пожалуйста, куда обратиься для получения документов удостоверяющих личность и гражданство?