You can search mailboxes by name. Wildcards are not supported.
If the mailbox was deleted, select it on the Backup storage tab, and then click Show backups.
By default, the original mailbox is selected. If this mailbox does not exist, you must specify the target mailbox.