A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Are you admin or end user?
I can access my "work MS account" and I can change the password,
<<<
If you are an admin. Can you access admin center (https://admin.microsoft.com/)without any issue?
For end user contact your Office 365 admin. (i.e. you may contact the person who gave you your Microsoft 365 user account and password for further assistance).
If you are an only admin may contact phone support for further assistance See: https://learn.microsoft.com/en-us/microsoft-365/admin/get-help-support?view=o365-worldwide#phone-support