If you want to use the same name space you will need a transition Domino domain. So you'll need to build another Domino server. I do the same thing when customers migrate off Domino for email. This is by no means a complete to do list...
Create a new Domino server in a new domain called NEWMAIL and configure directory assistance with your existing Domino directory.
Create a global domain doc in the new domain and copy the details from your existing Domino domain.
Create a config doc and set the field Local Internet domain smart host to the SMTP relay of your new mail service.
Then person docs for new mail service users will be:
Mail system = Other Internet Mail
Domain = NEWMAIL
Forwarding address = fred.blogs@acme.co.uk
Internet address = fred.blogs@acme.co.uk
This is of course assuming that your MX is pointing to Domino and your SMTP relay for the new service won't simply route to your MX.