Как быть, если сейчас я временно проживаю в Украине, скоро надо менять внутренний паспорт, но его меняют только в России

С "недействительным" паспортом будт проблемки при пересечении Гос Границы!
А "внутренний паспорт" заменять нужно по месту регистрации.
Так что ехай на Родину и меняй паспорт!

Загранпаспорт можно будет оформить через интернет, но это займет вдвое больше времени

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

«Российская газета» пишет, что пользователь должен заполнить анкету на сайте gosuslugi.ru. Затем ему придет подтверждение о том, что анкета заполнена верно и не содержит неточностей. Через несколько недель в личный кабинет пользователя на том же сайте придет приглашение в отдел выдачи - ОВИР. Гражданин будет сам вправе выбрать удобное для него отделение. Придти туда надо будет с квитанцией об оплате госпошлины («За границу через Интернет») .
«Время новостей» отмечает, что для получения загранпаспорта старого образца пользователю достаточно загрузить свою фотографию на сайт. А вот для биометрического паспорта нужна специальная фотография, сделать которую можно только в специальной кабинке в отделениях ФМС. Издание напоминает, что госпошлины с 29 января 2010 года значительно выросли. Биометрический паспорт взрослому обойдется в 2 тыс. 500 руб. , а для детей до 14 лет госпошлина составляет 1 тыс. 200 руб. Загранпаспорт старого образца выдадут при оплате квитанции на 1 тыс. руб. для взрослого и 300 руб. для детей («Виртуальная простота» )
«Московский комсомолец» считает, что оформление паспорта через сайт займет больше времени, чем обычно. Новая услуга вводится лишь для того, чтобы уменьшить количество посещений ФМС. А сам процесс подачи заявки и ожидания - достаточно длительный. Сначала надо зарегистрироваться в «Личном кабинете» , эта услуга заработает на сайте с 1 апреля. При регистрации необходимо указать номер ИНН и свидетельства о пенсионном страховании. Код активации аккаунта будет идти заказным письмом в течение двух недель. Ну, или не больше чем через месяц, как заверила корреспондента издания сотрудница call-центра сайта. И только потом начнется процедура подачи анкеты («Загранпаспорт РФ завис в интернете») .
«Комсомольская правда» сообщает, что в ФМС обещают свести на нет неудобства при оказании электронных услуг. Пока же для получения паспорта через интернет ФМС придется посетить аж три раза («Паспорт через Интернет: Отправь заявку и приди три раза»).

http://passportist.ru/index.php?option=com_fireboard&Itemid=53

На этом форуме найди ответ на свой вопрос. Там даже описывается как можно поменять паспорт через интернет online

Быстренько смотаться на родину и за неделю поменять паспорт, иначе он становится недействительнм и вы застрянете на границе с кучей проблем! и штрафами!!