Решился таки уйти с мегафона с сохранением номера, подобрал себе удобный тарифный план в TELE2, забрал в Мегафоне копию договора, приперся в соседний офис TELE2 на тверской, заявил о своём желании.
Взяли деньги, приняли заявление, тут и тут распишитесь. Дальше ждите 25-е число, в ночь будет переход осуществлен.