Do I need apples Mpeg playback component to get these vid files to work?

I have some vid files that yes I made the brainless mistake of erasing from my PC. They were taken with my phone and transferred to my PC and worked with Quicktime player, they are in Quick time format/MP4 files. I accidentally deleted them and have used EVERY kind of free video recovery tool, I have been able to get the files back to where I can go to open them, but when I play them I get "error 2048". I have used Video Converts to try to change the format of the vid from MP4 to 3GP and none of those work either. I have read apples quicktime playback component works for this kind of issue? Would I need it to be able to play these vids? Or how can i Go about fixing this issue so that the videos work again? - FYI im not very "tech" Ive seen codec stuff suggested as an option and am not sure what all that is haha. But anything is helpful as I really am clueless how to or IF i can fix this?