You can change access credentials for Office 365 without re-installing the agent.
To change the Office 365 access credentials
The agent will log in to Office 365 by using this account. To enable the agent to access the contents of all mailboxes, this account will be assigned the ApplicationImpersonation management role.