Смена почтового хостинг провайдера с сохранением доменного имени.

конечно, в настройках dns своего хостинга прописываешь новые "координаты" хостинга, а старые надо "херить"
адреса будут теже, но возможна задержка при переходе, до суток письма в этот интервал времени не дойдут
обычно, правда, это быстро происходит, зависит от загруженности сервера, у меня с qip.ru проблем не было, у ним это называется "партнёрская программа"