Как вариант, если есть так сказать "новый папа" вариант есть.  Бывший пишет у нотариуса согласие на усыновление другим лицом, новый говорит, что в планах свадьба и тд,  ребенок (а его обязательно будут спрашивать) говорит, что бывшего не видел, не помнит,  не общается,  с лишением согласен. И еще нужен свидетель по этому вопросу,  например бабушка/дедушка. Плюс сразу можно на алименты подать. Стоимость вы указали вполне адекватную за адвоката. Пишу реальный пример. Прав лишили с первого заседания.