Что делать?Как быть?

Я думаю, что очень долго делают как раз из-за того, что прежний паспорт был выдан в другом регионе. Они делают письменный запрос о подтверждении вашей заявки, всё проверяют очень тщательно. Ну подумайте сами: если бы всем желающим выдавали новые паспорта в течение 3 дней, то все преступники обращались бы в паспортные отделы и раз в месяц получали бы новые чистые паспорта на любую фамилию. Поэтому в вашей оренбургской области мент должен пройти по адресу вашей прописки, проверить - реально ли вы переехали в Ленинградскую область и могли ли вы там потерять паспорт. Когда всё прояснится, тогда дело и пойдёт. И будьте готовы к тому, что вас могут оштрафовать за то, что вы живёте без регистрации. А вообще вы можете пойти в паспортный отдел и попросить вам дать справку вместо паспорта, раз они так тянут резину. Но случай-то у вас нетипичный - вы меняете фамилию в чужом регионе, а для ментов это очень подозрительно - раньше все желающие затеряться на просторах родной страны именно так и делали. Ждите.