Outcalling requires Partner Messaging or Partner Mail VS. Partner Voice Messaging doesn't have that.

Pick out extension numbers for them. Partner Messaging and Partner Mail VS can go up to 57, Partner Voice Messaging to 49.

Enable Auto VMS Coverage and assign mailboxes.

Make sure the AA's selector codes can dial the extension range selected.