Espero que você queira falsificar uma mensagem de rejeição no domínio antigo. Eu uso o Exim e o seu é um controle para fazer isso.
Você também desejará uma mensagem de devolução clara indicando que o e-mail foi aceito para entrega, mas mensagens futuras deverão ser enviadas para o novo endereço.
O Exim também permite mensagens de devolução personalizadas no arquivo de aliases. Isso pode ser usado para especificar o novo endereço.
O postfix ou a troca podem ter funcionalidade semelhante.
EDIT: A documentação do Exim é muito boa. Veja o capítulo de especificação 40 (Listas de Controle de Acesso) e o Capítulo 11 (Expansões de Sequência) para detalhes relacionados ao seu problema.
Você pode tentar uma entrada na ACL do destinatário da seguinte forma:
warn
domains = old.example.com
control == fakereject/User ${local_part}@old.example.com has moved \
${local_part}@new.example.net\n\
Your message has been forwarded to their new address.
O redirecionamento para o novo servidor pode ser feito por aliases individuais, um roteador de redirecionamento (consulte o capítulo 22, seção 3) ou por uma regra de reconfiguração (consulte o capítulo 31 Rewiting de endereço), como:
*@old.example.com [email protected] T