Розыск отца

Здравствуйте! Подскажите, как действовать в моей ситуации. Для смены фамилии дочери (9 лет) в попечительском совете и при выезде за границу просят согласия отца. Мы с ним разведены. Свои координаты он принципиально не оставляет. Алименты перечисляет на сберкнижку, с ребенком видится 3-4 раза в год (встречаются на улице, созвонившись, на 10-15 минут). Я с ним не общаюсь никаким образом. Он живет в нашем городе, я пыталась его разыскивать через паспортный стол, мне сказали, что в городе такой не зарегистрирован, какие-либо справки о моем поиске дать отказались. Его родители тоже отказались помочь. Знаю, что можно получить справку о неизвестном местонахождении отца ребенка, и тогда все проблемы решатся легче. Где и как можно пролучить такую справку, какие нужны для этого документы? И еще вопрос. В свое время не смогла оформить дочери вкладыш о гражданстве, т.к. при этом тоже хотели видеть отца или его паспорт. Могу ли я оформить загранпаспорт дочери без этого вкладыша? Читала где-то, что не так давно этот вкладыш перестали выдавать, так ли это? Благодарю за внимание. Всего доброго.