Não acredito que isso possa ser feito no Exchange Online devido às limitações das regras de transporte. Isso pode ser feito se você direcionar o email por meio de uma configuração local do Exchange com um servidor de borda.
Com essa configuração, você pode criar uma regra de reconfiguração com o PowerShell usando o comando New-AddressReWriteEntry
.
Outros serviços hospedados de terceiros também podem oferecer isso. Acredito que o Barracuda tenha configurações que permitem a regravação, desde que você tenha validado os domínios em questão.