Can you help change our current primary admin? Can that be done as the Current Primary Admin left and we lost contact?

I can share information on how you can claim the primary admin role in QuickBooks Online (QBO), NM29. 

In QBO, once a primary admin is no longer an active team member and you've lost connection with them, you'll need to send a request to claim the role. Please be guided that the process requires you to submit supporting papers and business documentation.

This procedure is essential for security purposes and to ensure you're the legitimate owner of the company. This way, you'll be granted the privileges that come with the primary admin access.

To guide you through the complete steps and submission process, kindly visit this article: Request to be the primary admin in QuickBooks Online.

Finally, I'm adding this article if you require assistance managing users and handling their roles within specific tasks in QBO: Add and manage users in QuickBooks Online.

If you have more questions in mind regarding the process of changing the primary user, feel free to leave a reply. I'm always around to answer your queries. Keep safe.

@NM29 

If you can still access your QBO account as Company Admin, you can purchase a 3rd party service to migrate data to a new QBO account as the last resort.