Не знаю про МТС, Но в Билайне мы запросто переоформили номер, который покупали в Москве на мой паспорт для племяшки из Н. Новгорода. Я пришла в Москве в офис рядом с м. Сокол, показала паспорт, мне дали бланк заявления на переоформление на другого человека, я заполнила, его отсканировали, через несколько дней племянница у себя в Новгороде пришла с паспортом в офис обслуживания, ей все переоформили, договор подписали, без проблем. Ничего даже никуда пересылать не надо, все у них в электронном виде хранится. Так же я  у нас в Москве несколько лет назад номер с фирмы на себя переоформляла, я уволилась, контора оставила заявление на переоформление с них на меня в центральном офисе на Динамо, я пришла с паспортом на Третьяковскую и мне договор выписали на меня уже. Никаких проблем, а это вообще лет 12-13 назад было. Думаю, что в МТС, что в Мегафоне то же самое все.