If you can change the Session properties to redirect the email to another server, you have three choices:
Configure the other server to dump all messages into a single INBOX, then write a JavaMail program to fetch the messages from the INBOX, modify the email addresses, and send the modified message to the real SMTP server.
Write a "fake" SMTP server the accepts the message, rewrites the email addresses, and sends the message to the real SMTP server. You could use JavaMail to help with this.
Configure the SMTP server to do the address rewriting for you before forwarding the message. sendmail can certain do this, I don't know about others.