Talvez você possa usar check_recipient_access
do postfix.
smtpd_recipient_restriction = ...
...
check_recipient_access pcre:/etc/postfix/addheader
...
O arquivo /etc/postfix/addheader
tem conteúdo como este
/.+@(.+)/ PREPEND X-Relay-Domain: $1
Na tabela acesso , a ação PREPEND adicionará cabeçalho ao seu e-mail. Nesse caso, esse mapa adicionará partes do domínio do seu destinatário.