Você poderia simplesmente criar um novo e-mail e enviá-lo para o remetente.
Uma maneira de fazer isso seria desviá-lo para um script - por exemplo, usando a tabela de transporte para capturar o email e a tabela principal para canalizar a saída para um script para gerar a resposta de rejeição.
A entrada na tabela principal pode ser algo como
bouncer
unix - n n - - pipe flags=Rq
user=nobody argv=/path/to/bounce.script ${sender} ${recipient}
Em vez de enviar o envio da mensagem para REJECT, você a envia para "bouncer". Não tenho certeza de como você está rejeitando, então não sei como dizer para ir ao bouncer. Eu acho que você poderia usar a tabela de transporte para isso, ou a tabela header_checks com o alvo FILTER.
Um script PHP simples para enviar a mensagem devolvida (não testada) pode parecer algo nas seguintes linhas:
#! /usr/bin/php
<?php
# Make sure phpmailer is installed ! (apt-get install phpmailer
# or download from source and adjust path)
include phpmailer/class.phpmailer.php
$from=$argv[1];
$to=$argv[2];
$tz=date_default_timezone_get();
date_default_timezone_set($tz);
$message="Bounce Message text here";
$msg=new PHPMailer();
$msg->From=$to;
$msg->FromName=$from;
$msg->Subject="Bounce Notification Subject Line";
$msg->Body="Bounce Notification Message";
$msg->AddAddresses($from);
$msg->send();
?>