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

Ситуация следующая: В 2006 году родила ребенка в браке. Записали на мужа. Через год развелись, муж отказался от ребенка, я согласилась и его вычеркнули из графы отец, и когда надо было менять свидетельство о рождении, мой гражданский муж настоял, на том, чтобы быть записанным отцом. Запись сделали. Через 3 года разошлись, и вот уже 5 лет не общаемся. Он живет в Омске, я в Новосибирске. При расходе он дал согласие на смену ребенку фамилии на мою и написал соглашение об уплате алиментов у нотариуса. Платил первые месяца 3-4, потом перестал. Я не настаивала, т.к. биологическим отцом он не является. Когда через полгода после расхода я собралась за границу с ребенком, попросила у него разрешение на выезд, он сказал, что даст его, если я аннулирую соглашение об уплате алиментов. Я отказалась, т.к. само это соглашение всегда запрашивают в соц. опеку и др. инстанции.. Потом узнала, что его согласие на выезд не требуется и снова забыла о нем.. В этом году собрались с дочей в Индию, а там нужна виза. Без его согласия визу не дадут! Нашла его в соц сетях, попросила согласие, а он заблокировал мой профиль.. Связаться с ним не могу.. Знаю что живет где-то в Омске, где точно не знаю.. Как мне лишить его отцовства? Ведь у лишенного родителя не требуется согласия на визу? Я могу подать на него в суд/суд. приставам по своему месту жительства о том, что он платит алименты и на основании этого лишить его родительских прав? Мне совсем не сподручно ехать в Омск, чтобы подать иск.