Бардак в паспортном столе.

В конце августа сдала паспорт на обмен в связи со сменой фамилии. Так как я живу тут по временной регистрации, то паспорт меняют 2 месяца. При сдаче документов мне не выдали никакого временного удостоверения личности. Я об этом вспомнила дома. Позвонила туда спросить как мне можно его получить. На что мне начальница стола сказала дословно «Мы не выдаем таких справок по месту обращения». А где их выдают? Мне что без паспорта 2 месяца ходить? А если полиция остановит для проверки документов? Подскажите кто сталкивался или знает решение ситуации.