How do I change the password on my Office 365 maintenance account?

From Settings, administrators can access Mail Agents.
​

Click on EWS Impersonation Account on the left-hand side.

​

Use the Password field to carry out the update.

If you also need to update the mail agent password, check this link.