EDITAR
Aqui estão as etapas para se conectar ao Office 365 no Powershell
$session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri "https://outlook.office365.com/powershell-liveid/" -Credential $cred -Authentication Basic -AllowRedirection
Digite o nome de usuário e a senha
Import-PSSession $session
O Powershell oferece a você uma ótima e fácil ferramenta para alcançá-lo em poucos passos
1) Conecte-se ao escritório 365 em Powershell
2) Execute o cmdlet abaixo
et-Recipient -ResultSize Unlimited | select DisplayName,RecipientType,EmailAddresses | Export-Csv email-recipients.csv
Isso coloca os resultados em um arquivo CSV para você. Aqui está o link completo, se necessário