Un-enrolling device from company portal when you don't have access to the email

Question

I recently switched companies and when setting up the Outlook app on my iphone for the new company I received the following alert.

"Your admin wants the apps on this device to me managed with the account (old email). The app account you are using (current email) will be removed. To access your organization's data with the account (new email) you must un-enroll your device from the Company Portal."

However, I don't have access to my old account because I am not part of that company anymore. I have tried several times to delete the Outlook and Intune apps to clear the data but this was unsuccessful.