Проблема прописки в двух местах - как ускорить процесс ее снятия?

Дело в том, что я прописана в двух местах сразу уже год. Раньше была прописана в Якутии, в июне прошлого года была зарегистрирована в г. Новосибирске. В паспортном столе сказали, что запрос на снятие с учета они отправят, но я так и остаюсь числиться там. Квартиру собираются продавать, а ехать туда ооочень дорого, можно ли как то ускорить этот процесс? К кому стоит обратиться? В паспортном столе уже были не один раз, и каждый раз нам говорят, что отправят запрос повторно, толку ни какого.