Esiste sender_canonical, e' quello che fa per te .
Lo attivi nel main.cf con sender_canonical_maps=hash:/etc/postfix/sender_canonical (dipende dalla tua distribuzione).
Poi crei un file sender_canonical dove ci metti dentro
tuo utente linux -> inidirizzo che vuoi fa apparire esempio
pino pippo@xxxx.xxx
poi dai un bel postmap /etc/postfix/sender_canonical
e poi postfix reload
Cmq trovi tutto qua http://www.postfix.org/rewrite.html#canonical
Dovrebbe essere tutto ok, facci risapere.