Not sure if this will help, but with any luck you just lost the shortcut.  Go to C:\Windows\System32 and look for sol.exe.  If it's still there, you can create a new shortcut.

 

If it's not there, there's probably a backup copy in C:\i386, or in C:\Windows\System32\dllcache (though you'll need to show hidden folders to access the dll cache).

 

Edit: Here's a more "elegant" way to do it - and get it exactly back where it belongs (copied from here :

 

Lets find out if the file still exists - go to Start > Run and type in sol.exe > OK
If solitaire opens then fine, youve just lost the shortcut, no worries, we can fix that.
go to Start > Run and type in (or copy and paste it) \Documents and Settings\All Users\Start Menu\Programs\Games > OK
In that window, right click in it, select New > Shortcut > then copy and paste this into the box %SystemRoot%\system32\sol.exe > Next > give the shortcut a name - Solitaire > click Finish
.
If sol.exe cant be found than we can reinstall Solitaire quite simply by going to Control Panel > Add/Remove Programs > Add/Remove Windows Components > highlight Accessories and Utilities and click on the Details button > highlight Games and click on the Details button > tick Solitaire and click OK

Hooray - got it in one :) Glad to help, and thanks for posting back that it worked.

Thank you so much for your help.  It worked. 

Although it costs $24.95, if you like and play Solitaire as much as I do, you'll like Pretty Good Solitaire form this web site. There's a 30 day trial version you can download and try.

http://www.goodsol.com/