Если Вы находитесь в России, то никах проблем в получении нового паспорта у Вас нет.

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

Обмен действительного паспорта через консульство занимает 3 месяца. Если паспорт просрочен, то его замена займет более продолжительный срок.

Доугой вариант, это получение справки на выезд (оформляется в консульстве в день обращения), и въезда в РФ по этой справке. Следующий этап - получение внутреннего паспорта (при его отсуствии) и затем - заграничного. При оформлении документов в России всё происходит гораздо быстрее.