Номер мобильного телефона можно не менять.

"В новом законе «О связи», вступившем в силу 1 января 2004 года, говорится, что компании обязаны сохранять номера за абонентами даже при смене оператора, но пока что у российских связистов нет технических возможностей для предоставвление такой услуги. При этом самые крупные операторы России выступают за сохранение сотовых номеров. " Читать полностью

Ха, надо попробовать принудить исполнить закон ;) Отсутствие технической возможности - не повод его нарушать...