Какой паспорт собираетесь менять? Гражданский или заграничный? Заграничный паспорт гражданина РФ можно да и нужно менять в российском консульстве вашей страны проживания. Зачем искать лишние приключения в России?
Исполнилось 20 лет - нужно менять внутренний паспорт РФ.