Как начать процедуру лишения отцовства при отказе от алиментов и отсутствии контакта с отцом?

Хотела бы начать процедуру лишения отцовства. Дочери 15 лет. В разводе с ее отцом почти 13 лет. Алименты он платил только первый год, потом у него были проблемы с работой, обещал, что будет платить сам, чтобы я не ходила на работу и не позорила его там, но приносил деньги все 2-3 раза. А я все жалела его и его маму, к судебным приставам не обращалась. Несколько лет назад он сидел в исполнительной колонии за финансовые махинации (цвет. Металл) и вышел по УДО в связи с тем, что у него есть несовершеннолетний ребенок. А после освобождения он зашел к нам на 5 минут, и больше мы его не видели и не слышали. Работает он сейчас где-то на севере, и даже когда приезжает в город, о дочке не вспоминает. Дочь сейчас хочет взять другую фамилию, но при получении паспорта нам сказали, что нужно разрешение отца. А как же его взять, если мы даже не знаем, где он находится. Я уже давно думала, что надо лишить его отцовства, но не знаю с чего начать - с поисков его по России или сразу могу исковое в суд подать, но тогда суд какого района? Документального подтверждения того, что он не платит алименты у меня нет, так как я не была у судебных приставов, и наше дело уже давно в архиве. Школа, в которой учится дочь новая - первый год в ней отучилась, и там ее отца, конечно, никто не знает. Отцом ребенка там считают моего гражданского супруга, с которым мы всегда вместе на собраниях бываем. Нужно ли в этом случае просить в школе какую-то справку? Нам не нужны его деньги, я сама ее во всем обеспечиваю. Дочка отлично учится, талантливая и разносторонняя, просто обидно, что ему нет до нее никакого дела, он просто не заслуживает считаться ее отцом! И между прочим у него есть еще одна дочь (ей 8 лет), и он так же ей совершенно не интересуется. Прошу Вас помогите, пожалуйста, все грамотно оформить и добиться результата.