Я приходил к ним с заявлением, думал заверю подпись и я отправлю. Они сказали, что сами отправят, перепечатали его у себя, мне дали копию (на случай если всё равно сам отправлю), на обоих листках заверили подпись.
В заявлении был старый адрес в Москве, и новый адрес просто Япония. Насчет обновления русского паспорта 100% надо ехать в Россию, как насчет прописки в таком случае, не знаю. Загран можно заграницей обновить, возможно даже без внутреннего. Кстати. Для выписка из квартиры точно нужен внутренний.
Люди за границей без регистрации, особенно на ПМЖ, например, в целом стандартный кейс, тем более что снятие с регистрации в принципе требуется по закону.