Question: search-mailbox is not recognized exchange online?
Answer: This error message means that the Exchange Module for PowerShell is not loaded and therefore the command “get-mailbox” is not recognized. To manage Exchange Online mailboxes in Office 365 with PowerShell you must connect your PowerShell session with Exchange Online.