Если использовали для почты свои DNS записи - просто перенесите их на другой. Если не использовали - проше всего перенастроить autodiscover для почтовых ящиков, ибо колхозить (и не факт что получится) форвард почты с почтовых серверов предыдущего хостера - плохая идея.