У меня точно такая же история была в феврале, только я хотела выписаться. П/стол мне категорически отказал, я созвонилась с УФМС и они мне сказали, что паспортный стол, который в ЖЭУ, - это не их подразделение. Есть принципиальная разница между паспортным столом и паспортной службой. Поэтому они не могут ничего с этими требованиями сделать, фактически ПСтол - это посредник между Вами и паспортной службой. Если Вас не устраивают их требования, Вы имеете право обратиться, минуя паспортный стол, напрямую в паспортную службу и прописаться без справок, хоть с задолженностью в миллион. Я так и сделала, выписали без проблем. Обращалась через госулуги, но можно просто в приемный день сдать документы, срок прописки - 3 дня.