Как нам быть и куда обращаться, ведь не может моя жена быть бомжем?

Муниципальная 3-х ком-я изолированная квартира, зарегистрированы я, мой отец, бывшая жена и совершеннолетний сын. Кв-ру получил мой отец по ордеру в 1983 г В 1991 году я женился и прописали бывшую жену и сына. В 2001 г мы развелись. Задолженность за ком. усл. более 100 000 руб (за 2004-2005 мы оплачивали с отцом, она нам не вернула свою долю). В 2004 г я женился и мы стали жить с моей новой женой с согласия отца в одной из этих комнат. Жена иностранка 2 года я ей делал временную регистрацию сейчас жена подала документы на РВП и когда получит разрешение на ВП в РФ её нужно будет регистрировать на 3 года для получения гражданства. В 2006 году мою жену выписали по решению суда в её стране из квартиры, т.к. она там не проживала а жила здесь со мной в этой квартире. В паспортном столе нам сказали что без согласия бывшей жены и наличии задолженности мою жену не зарегистрируют и направили нас в Департамент жилищной политики и жилищного фонда к начальнику за разрешением. Там сказали, что если мы погасим задолженность и заключим договор соц. найма, то они дадут разрешение на регистрацию на 3 года моей жене без согласия бывшей жены. Мы с отцом собираемся погасить долг, зарегистрируют ли мою жену на 3 года, для получения гражданства, с разрешения начальника Управления Департамента? Ведь мы женаты уже 5 лет живём здесь, другого жилья у меня нет, я коренной москвич имею право на жильё , и не собираюсь уезжать к жене тем более что она там не имеет жилья, как мне посоветовали в паспортном столе, а моя жена живёт при муже и должна жить на законных основаниях, ведь без российского гражданства ни работу не найти, ни мед. обслуживания не получить, а ещё и пенсию надо зарабатывать. Бывшая жена не согласна ни на приватизацию ни на размен, а по суду для принудительного размена не находим варианты, да и не реально это ведь судьи чаще всего отказывают, трудно найти, то что бы не ухудшало условий. Как нам быть и куда обращаться, ведь не может моя жена быть бомжем? С уважением, Игорь.