Set up call forward busy and no-answer to an extension on the external voicemail server for each user. Have that extension answer as the user's mailbox. Getting MWI (Message Waiting Indicator) to work in that scenario will be tricky and perhaps not possible depending on the setup of the external server.
Thanks for responding. How can I get the 7100 to send the extension # over the PRI and not the callING number?