Как подать в розыск и лишить род.прав?

Отец ребенка ушел 2 года назад, мы не зарегистрированы, ребенку 2г8мес, оформлен на отца (вписан как отец, есть св-во об отцовстве). Отец ребенка неизвестно где. Лишить род.прав сложно (он не гражданин РФ, не алкаш и не наркоман. Ребенок подрастет и без согласия отца не сможет поехать даже на Украину. Слышала, что в этих случаях требуется справка о том, что отец ребенка в розыске. Как подать в розыск и получить справку? Сколько она действует? Как можно лишить род.прав такого "отца"?