I am assuming that you have Unity Unified Messaging setup in your environmnet. There is no way of creating VM Box without a subscriber, however if there is no email client pointing to this mailbox it will only be reachable via TUI.
You can simply create a temporary dummy AD alias with a temp Exchange mailbox and once the user leaves you can simply delete the VM subscriber.
HTH,
Chris