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

Суд может лишить родителей родительских прав только по основаниям предусмотренным в ст.69 СК РФ к таким основания относятся:

-уклоняются от выполнения обязанностей родителей, в том числе при злостном уклонении от уплаты алиментов;

-отказываются без уважительных причин взять своего ребенка из родильного дома (отделения) либо из иного лечебного учреждения, воспитательного учреждения, учреждения социальной защиты населения или из аналогичных организаций;

-злоупотребляют своими родительскими правами;

-жестоко обращаются с детьми, в том числе осуществляют физическое или психическое насилие над ними, покушаются на их половую неприкосновенность;

-являются больными хроническим алкоголизмом или наркоманией;

-совершили умышленное преступление против жизни или здоровья своих детей либо против жизни или здоровья супруга.

Наталья, лишение родительских прав, довольно тяжелое дело, так как суды стараются "довольно часто" не лишать родительских прав, если нет достаточных по их мнению оснований, здесь Вам надо подготовиться, конечно сто процентов нормальный юрист Вам обещать не будет, но шансы есть. Вы можете и сами обратиться в суд, это право есть у любого человека.

Для выезда за границу согласие папы не нужно. ...Если только такое согласие не требует принимающее государство.

Если папы нет, то лишить папу родительских прав можно. В Вашей ситуации непросто, но такие решения в моем арсенале есть (я имею ввиду папы в жизни ребенка нет, а мама на алименты не подавала). Обращайтесь!

В судебном порядке.