Проблемы с алиментами - как быть, если не знаешь местонахождение бывшей жены и на работу не берут из-за задолженности

Суть проблемы такова: при переезде из Армавира в Краснодар, как относительно законопослушный гражданин, решил перевести алиментное дело в краснодарскую ССП. Дело перевели. Т.к. для уменьшения размера выплачиваемых алиментов платил сам с минималки, якобы работая по договору, предоставил все чеки, которые имелись в наличии на момент данной ситуации. Алиментный пристав усомнился, в том что я платил жене на правильные реквизиты, хотя она мне самолично давала номер счета на перевод средств (вернее передала чеерез приставов, когда я находился еще в Армавире), и заявила мне что я должен разыскать свою жену, о местонахождении которой я не имею никакого понятия вот уже 10 лет (очень тяжело разошлись, но не суть). Все контакты и старые знакомые растеряны. Знакомая судья сказала мне, что это не моя обязанность играть в детектива, и пусть приставы сами ищут мою бывшую жену по этому вопросу. С этого момента прошло уже почти год, и вот при устройстве на новое место работы, служба безопасности выявила мой факт задолженности по алиментам в размере 159000 р, и мотивировала этим отказ принятия на работу. Я не против платить, но как мне быть в этой ситуации, искать бывшую жену я не знаю где, да и не имею особенного желания. И как не особо в ущерб себе, разобраться с данной ситуацией. Относительно имущественного вопроса - я официально не имею ничего, что было бы оформлено на меня, все переписано на родителей.