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 sales@blah.com, I can then start typing a new e-mail and write "sa" into the address bar and it will suggest sales@blah.com).
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 X.Y@domain.com 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".