if you use the search box in the start menu, does any of the games show up?
My solitaire game binary is located at:
Look for a similar folder, disregarding the code in the end. The other games will have a similar folder name. The binaries are inside each folder (exe). If yours are still there, you just need to create shortcuts for them.
*Using Windows 7 Ultimate x64, by the way.