Все, что вам нужно сделать, это выбрать нового поставщика, настроить его службу для приема почты для всех ваших доменов, а затем создать (или изменить) записи MX для всех ваших доменов, чтобы указать на IP-адрес обработчика SMTP новой службы. Они должны иметь возможность сообщить вам IP-адрес, когда вы подпишетесь на их услуги.