Você pode usar o pipeline do powershell para pesquisar todas as caixas de correio:
Get-Mailbox -ResultSize unlimited |Search-Mailbox -SearchQuery 'yourquery'
não é uma solução nova, mas ainda funciona bem no intercâmbio 2010-2016.
Você pode usar a tecla get-mailbox -filter
para encontrar determinadas caixas de correio de maneira rápida.
Sobre New-ComplianceSearch
- verifique este link:
link