Tudo o que você precisa fazer é escolher um novo provedor, configurar o serviço para aceitar e-mails para todos os seus domínios e, em seguida, criar (ou alterar) registros MX para todos os seus domínios para apontar para o endereço IP do manipulador SMTP do novo serviço. Eles devem ser capazes de informar o endereço IP quando você se inscrever em seus serviços.