Lost access to Google Account for Intune

Usually there is no way to recover a lost account as this is not related to Intune or the EMM used.

I don't think there is a way but @Lizzie can confirm this.

Just a heads-up, do not remove the link between intune and this account before you are absolutely sure that you cannot acces this account. 

Removing this account also removes the connection with Android Enterprise, resulting in policies and apps no longer working. you have to create all from scratch and re-enroll all devices currently in use. 

(been there done that...)

As said, this account is seperate from your Intune instance, but is an important part. Since the account is probably a personal account, recovery option are limited. 

Have you talked to Google support, maybe there is a possibility to add a new 2-factor authentication? 
Is there a way you can change something from the VOIP system?

BTW have you gone trough this: https://support.google.com/accounts/troubleshooter/2402620?sjid=16365277057490875430-EU

@MichelI hope i can avoid this scenario.. 
The account is still working so far but as we have no access anymore this has to be fixed in someway.

@RakibOnly the support forms but i could not get them on a phone call unfortunately

Is there a number to call directly or way to schedule a call?

Yes i clicked through a lot of those support forms which then ultimately leads to account recovery that i cannot run because of missing information.