А вот не надо было с него слезать...
Можно было оставить старый номер - на отдельной трубке - на приёме, плюс раз в какое-то время по чуть-чуть с него расходовать (звонок делать или СМС) - "изображать активность" - и номер за собой держать. Основную активность переводить на Мегафон, с него основные звонки делать, а Билайн держать в резерве.
Тогда бы теперь было достаточно просто восстановить - не номер тот старый, а активность на ём. Мегафон оставить только (или в основном) на приём.
А теперь надоть соображать, какой номер приобретать

...