СПАСИБО ВСЕМ ОТВЕТИВШИМ! Ваши комментарии и советы реально помогли. Может, кому-то будет полезно почитать, как мы вылезали из ситуации...Поскольку везде речь идет о паспортных столах, то для понятности далее я буду их называть ЕИРЦ и милиция (УФМС). Старый адрес - это где мы были прописаны, и от куда нужно быстро выписаться. Новый - соответственно тот, куда мы недавно прописались.Итак, сегодня пошла в новый ЕИРЦ, попросила дубликат отрывного талона (опускаю подробности уговаривания здесь и далее во всех инстанциях). Дали + дали лист прибытия, хотя и не просила. Заверила все у начальника ЕИРЦа. Далее поехала в новую милицию. Заверила у начальника милиции. Далее поехала в старую милицию. Заверила и у того начальника. Далее поехала в старый ЕИРЦ. Там эти документы забрали, прикрепили к карточке квартиры, сказали, что все ОК, через неделю (а может и раньше) можно будет получить выписку из домовой книги,  где нас уже не будет. Не совсем понятно, почему через неделю? Какие еще документы осталось сделать? В ЕИРЦе что-то пытались объяснить про листы убытия, что им еще что-то надо будет заверить в милиции, и мне на руки они это не дадут...Но, в общем, к тому времени я была слабо вменяема, ничего не соображала и в принципе была согласна на неделю ожидания. Все-таки это не 1.5 месяца. Такая история. ЗЫ. Денег никому не платила, хотя и была к этому готова.