Trending @Accenture; My phone got stolen due to which I need to setup Authentication again for Accenture and my client account as well, how to do this?

Raise a support ticket in support.accenture. They will get it installed immediately. First you need to configure Company Portal from Intune then you can do the rest.