утеря паспорта

Добрый день! я потеряла паспорт и обратилась в паспортный стол, заплатила штраф, пошлину, отдала квитанции и фотографии, заполнила заявление, а паспортистка говорит - ой, а Ваш паспорт был выдан в другом регионе! значит мы будем посылать туда запрос по почте, так как не можем удостоверить вашу личность. ЭТО ЗАЙМЕТ 2 МЕСЯЦА, А МОЖЕТ И БОЛЬШЕ Я спросила - а...по электронным системам внутренним никак нельзя запрос оформить? Оказалось, нет, т к для передачи персональных данных нужно иметь какой-то шифрованный канал, а в нашей сельской местности такой роскоши нет)))Это действительно так?? Как удостоверят мою личность там, откуда я уехала более 10 лет назад, и меня там нет, и почему это не могут сделать они, когда вот я у них с ворохом остальных документов...