Get list of all people I've e-mailed in Office 365

Question

When you e-mail someone in Office 365 (through webmail or Outlook client), it must "store" the recipient's address somewhere as when you then go to e-mail them later on their name can autocomplete in the address bar (e.g. if I've e-mailed [e-mail], I can then start typing a new e-mail and write "sa" into the address bar and it will suggest [e-mail]).

Is there a way of getting a list of these e-mail addresses?

I'm basically trying to find a list of any e-mail addresses I have sent to in the past (preferably date-filtered, if this is possible). We're moving e-mail domains on fairly short notice so I'd like to show staff how to e-mail everyone they need to saying "please update your records, I'm now using [e-mail] e-mail address".

EDIT: I am trying to get a list of my O365 users' e-mail recipients, e.g. people they have sent e-mails to, rather than a list of my O365 users' e-mail addresses.

Ideally I would like the users themselves to be able to do this - to get a list of e-mail addresses which they can then send a BCC'd e-mail to stating "I have changed e-mail address".

Answer 1

EDIT
Here are steps for connecting to Office 365 in Powershell

$session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri "https://outlook.office365.com/powershell-liveid/" -Credential $cred -Authentication Basic -AllowRedirection

Enter username and password

Import-PSSession $session

Powershell gives you a great and easy tool to achieve such in a very few short steps
1) Connect to office 365 in Powershell
2) Run the below cmdlet

et-Recipient -ResultSize Unlimited | select DisplayName,RecipientType,EmailAddresses | Export-Csv email-recipients.csv

This puts the results in a CSV file for you. Here is the full link if needed

https://www.cogmotive.com/blog/office-365-tips/export-all-email-addresses-from-office-356