I'm an idiot and deleted all my FreeCell files, trying to get rid of a saved
game. And yes....I deleted them from the trash too. Does anyone know how I
can get the exact FreeCell files for Windows Vista back?

Go to your control panel > Programs and features > and then click on the "Turn windows features on or off" option on the left...

in that box remove the tick for Freecell (Under games) and click ok so it 'removes' it -- once done, repeat and retick the box to install it again..

should fix it