Connect to Office 365 [https://www.lackofpotatoes.co.uk/connect-to-office365/]:
Undo-SoftDeletedMailbox
-WindowsLiveID -Password (ConvertTo-SecureString -String '' -AsPlainText -Force)
It's best to NOT do this and just remove the user object IF you sync your AD
from on-prem as it will replace the missing info (this can result in sync