У россиян тоже два паса, внутренний и "наружный" заграничный. И в заграничном паспорте, нет российской прописки. Речь шла о замене именно заграничного паспорта за пределами России.
Мне так кажется, поскольку паспорта у вас разные, тоже имеется возможность поменять загранпаспорт в котором кончились страницы, истекает срок действия, потерялся и т д, за пределами вашей страны, тоесть в Праге (или где есть ближайшее консульство), при условии что вы стоите там на консульском учете. Менять внутренний паспорт, по-моему всегда прийдется по месту прописки в Вашей стране.
В любом случае вам достаточно позвонить в консульство и уточнить все вопросы относительно консульского учета. Может у вам предусмотрена какая-то ответственность за непостановку в десятидневный срок