Как получить паспорт, если вы потеряли документы и прописаны в другом регионе?

Можете. Пункт 10 Постановления Правительства РФ от 08.07.1997 N 828 (ред. от 20.11.2018) "Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации".

Выдача и замена паспортов производятся территориальными органами Министерства внутренних дел Российской Федерации по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Министерством внутренних дел Российской Федерации.

(в ред. Постановлений Правительства РФ от 20.12.2006 N 779, от 28.03.2008 N 220, от 07.07.2016 N 644)

11. Для получения паспорта гражданин представляет:

заявление по форме, установленной Министерством внутренних дел Российской Федерации;

(в ред. Постановлений Правительства РФ от 28.03.2008 N 220, от 07.07.2016 N 644)

свидетельство о рождении (для граждан, проживающих за пределами территории Российской Федерации и не имеющих паспорта, - паспорт гражданина Российской Федерации, удостоверяющий личность гражданина Российской Федерации за пределами территории Российской Федерации (далее именуется - заграничный паспорт));

(в ред. Постановления Правительства РФ от 22.02.2012 N 141)

две личные фотографии размером 35 x 45 мм.

В случае невозможности представления свидетельства о рождении паспорт может быть выдан на основании других документов, подтверждающих сведения, необходимые для получения паспорта.

Удачи.