Here are instructions for how to sync multiple Office 365 Mail accounts with Gmail accounts using sync pairs like this:

Office365 Mail (bob@acme.com)/Folders_x   -> Gmail (box@gmail.com)/Label_x
Office365 Mail (alice@acme.com)/Folders_y -> Gmail (alice@gmail.com)/Label_y
...

The above will automatically convert and upload all emails matching given rules to an  Office 365 Mail folder to a Gmail account.

Office 365 preparation:

Authorize cloudHQ to access your Office 365 domain

Google Apps preparation:

Authorize cloudHQ to access your Google Apps domain

 

Set up sync pairs from Office 365 Mail to Gmail account