First, there is no reason to ever install or run any 3rd party "cleaning", "optimizing", "speed-up", anti-virus, VPN or security apps on your Mac. This user tip describes what you need to know and do in order to protect your Mac: Effective defenses against malware and other threats - Apple Community.
There are no known viruses, i.e. self propagating, for Macs. There are, however, adware and malware which require the user to install although unwittingly most of the time thru sneaky links, etc.
Anti Virus developers try to group all types as viruses into their ad campaigns of fear. They do a poor job of the detecting and isolating the adware and malware. Since there are no viruses these apps use up a lot of system resources searching for what is non-existent and adversely affect system and app performance.
There is one app, Malwarebytes, which was developed by a long time contributor to these forums and a highly respected member of the computer security community, that is desshoigned solely to seek out adware and known malware and remove it. The free version is more than adequate for most users.
Also, unless you're using a true VPN tunnel, such as between you and your employer's or bank's servers, they are useless from a privacy standpoint: Public VPN's are anything but private.
That being said you've installed what most of the experienced contributors to these forums consider akin to malware: CleanMyMac. You should uninstall it according to the developers instructions. You can check to see if you've removed all of the supporting files by downloading and running the shareware app Find Any File to search for any files with the application's or the developer's name in the file name. For CMM software you'd do the following search(es):
1 - Name contains cleanmymac
2 - Name contains macaw
Any files that are found can be dragged from the search results window to the Desktop or Trash bin in the Dock for deletion.
FAF can search areas that Spotlight can't like invisible folders, system folders and packages.
Also you might try the following to just generally clean up some "loose ends": boot into Safe Mode according to Start up your Mac in safe mode - Apple Support and test to see if the problem persists. Reboot normally and test again.
NOTE: Safe Mode boot can take up to nearly twice as long as a normal boot as it's doing the following;
• Verifies your startup disk and attempts to repair directory issues, if needed
• Loads only required kernel extensions (prevents 3rd party kernel/extensions from loading)
• Prevents Startup Items and Login Items from opening automatically
• Disables user-installed fonts
• Deletes font caches, kernel cache, and other system cache files
If you're still having the problems are the clients protecting their documents in any way when sending them to you? Have them create a test document, and send you two versions, one protected and one unprotected. See if there's any change in the problem between the two.