Папа неизвестно где, а сыну нужен штамп о гражданстве

Доброго дня!
Сыну исполняется 14 лет, нужно заниматься паспортом.
папа - неизвестно, где. Есть официально оформленное свидетельство о разводе, есть нотариально заверенное от него согласие на усыновление ребенка другим мужчиной. Дальше следы папы потерялись.
Сын прописан у мамы, я - по разрешению суда - в другом городе по месту работы.
В Миграционной службе требуют справку о том, где папа сына проживал до 1992 года. Как ее взять - прячут глаза, намекают "как-нибудь".
В свидетельстве сына указано, что я являюсь гражданкой России и бывший муж тоже, но свидетельство с пометкой "повторное" ,первое сын потерял(((
Можно ли как-то решить этот вопрос и куда обращаться?