Hi
You can check if you change the setting there; https://account.activedirectory.windowsazure.com/proofup.aspx?proofup=1
In worst case you will need to contact the support, but can you ask your old work team to keep access to the email for the time you change the authentificator email ? That would enable you to reinstall the authentifictor app on your personnal phone.