When you receive a new company iPhone, you will have to setup MFA (Multi-Factor Authentication) before you can begin using your Microsoft apps again. The video below contains all steps necessary to get MFA set-up on your new phone. Please submit a Helpdesk ticket if this does not solve the issue for you.