Где можно заменить паспорт, если я нахожусь в другой стране и прописан в другом регионе России?

Можете..

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

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

При подаче заявления в электронной форме о выдаче или замене паспорта с использованием Единого портала государственных и муниципальных услуг (функций) используется простая электронная подпись.

Какие сроки установлены для предоставления государственной услуги?

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

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

Отсюда: xn--b1aew.xn--p1ai