На меня было наложено взыскание в виде алиментов в судебном порядке, а так же я был лишен отцовства..

Есть два пути решение вашей проблемы

Обратитесь в суд с заявлением о восстановлении отцовства

Статья 72. Восстановление в родительских правах семейного кодекса РФ

1. Родители (один из них) могут быть восстановлены в родительских правах в случаях, если они изменили поведение, образ жизни и (или) отношение к воспитанию ребенка.

2. Восстановление в родительских правах осуществляется в судебном порядке по заявлению родителя, лишенного родительских прав. Дела о восстановлении в родительских правах рассматриваются с участием органа опеки и попечительства, а также прокурора.

3. Одновременно с заявлением родителей (одного из них) о восстановлении в родительских правах может быть рассмотрено требование о возврате ребенка родителям (одному из них).

4. Суд вправе с учетом мнения ребенка отказать в удовлетворении иска родителей (одного из них) о восстановлении в родительских правах, если восстановление в родительских правах противоречит интересам ребенка.

Восстановление в родительских правах в отношении ребенка, достигшего возраста десяти лет, возможно только с его согласия.

Не допускается восстановление в родительских правах, если ребенок усыновлен и усыновление не отменено (статья 140 настоящего Кодекса).

Второй путь легче заведите второго ребенка от понимающей суть проблемы женщины