А в чем проблема восстановления российского паспорта? Я 14 лет не становился на учет, а потом, когда надо было поехать в Москву они меня поставили и выдали паспорт. Никаких проблем не было. Только надо это заранее делать.