Don't worry those are not so hard to configure, you can start with any of those first. Here are some starting points:
1. Dovecot -
http://wiki.dovecot.org/QuickConfiguration2. Postfix -
http://postfix.wiki.xs4all.nl/index.php?title=Main_Page / see documentation on mydestination, mynetworks, myorigin, myhostname, inet_interfaces. See relayhost for setting your linux server to forward all non-local smtp to your company's mail server.
In the setup that I described, your company's mail server will work as it is working now, with the difference that you should configure it to forward a copy of the mail to your backup server for backup purposes. So, the mail is redundant - on company's mail server and backup mail server.