Great that you can play your precious videos of your daughter again. 🙂
I have installed CleanMyMac and I was worried that it had corrupted my videos
CleanMyMac will not have corrupted the videos, but may have emptied caches that are necessary for QuickTime to play your videos in QuickTime and Photos. And it may have caused other damage. It is infamous for causing system trouble. I'd get rid of it.
If the problem first happened after running CleanMyMac I'd make a backup of your Mac and reinstall the system to repair any damage it may have done.Better be safe than sorry.
Just reinstall on top of your current system. There is no need to wipe the drive and start over.
To reinstall the system boot into the Recovery Partition. This is described here: OS X: About OS X Recovery - Apple Support
https://support.apple.com/en-us/HT201314
This might bring back the ability to play your videos in QuickTime.
In some cases it helped to launch the Terminal.app from Applications > Utilities and then to copy and paste this command into the Terminal window:
sudo /usr/libexec/xpchelper --rebuild-cache
It will recreate the cache of xpchelper, that otherwise will only be recreated by reinstalling the system.