Other Intune-related topics, including unsupported scenarios and platform-specific behaviors
Hi , I think I have applied below solution and it helped and worked.
Microsoft intune company portal is a device admin app in your android phone . So i went to below location in my phone and turned off it in device Admin.
Settings>Privacy Protection>Special Permission>Device Admin Apps
After that remove your email or uninstall company portal and outlook.
This step will help to remove your device with your previously linked company and you will able to connect to your new company.
Thanks