У вас несколько вариантов: Вариант 1: Через суд лишить отцовства, тогда его разрешения не потребуется. Вариант 2: Надо, чтобы его признали безвестно отсутствующим (исключительно по решению суда).
Ст. 42 Гражданского Кодекса РФ говорит: Гражданин может быть по заявлению заинтересованных лиц признан судом безвестно отсутствующим, если в течение года в месте его жительства нет сведений о месте его пребывания. При невозможности установить день получения последних сведений об отсутствующем началом исчисления срока для признания безвестного отсутствия считается первое число месяца, следующего за тем, в котором были получены последние сведения об отсутствующем, а при невозможности установить этот месяц - первое января следующего года. В любом случае Вам необходимо обратиться в суд. Если потребуется форма заявления - пишите мне на e-mail, я Вам вышлю.