Как получение разрешения на жительство может превратиться в проблему?

У меня такой вопрос: Я гр.РФ замужем за гр.Украины 5 лет, от этого брака дочь 4 лет. В марте 2008 г. мы получили РВП, но также была временная регистрация до конца августа 2008 г. После истечения срока действия вр.регистрации сдали документы для регистрации на 1 год в паспортный стол. Нам отказали, мотивируя тем, что необходимо разрешение Департамента жилищной политики, т.к. квартира, в которой мы проживаем, муниципальная. Далее проблема оказалась в том, что нет договора Соц. найма (без него не оформить Договор поднайма). Стали собирать и подавать для этого необходимые документы, в связи с чем вся эта процедура затянулась уже на 2 месяца. При этом, муж не может работать (работал по разрешению). Даже лишний раз выйти на улицу теперь нет возможности, т.к. говорят, что могут привлечь к административному правонарушению за нарушение правил пребывания иностр. Гражд. На территории РФ, а это, в лучшем случае - штраф, в худшем - департация. А вопрос в том, не откажут ли нам в регистрации и на этот раз, и не составят ли протокол об админ. Нарушении? Подскажите, что нам ожидать? И, что нам нужно делать?