PAR is the easy part .. get v.90 by running ppm3 from a DOS prompt, and then doing:
install http://www.bribes.org/perl/ppm/PAR.ppd
That gives you a script
pp to run...
pp -o foo.exe --gui foo.pl
And that's (probably) it -- you have a foo.exe you can drop anywhere (and no pre-existing perl.exe or modules required on the target machine)..
As for
Tk, This thread was just posted
Tk how-to? and has some good stuff.. but i'd definitely go the route of finding some examples --
esskar's line to Tk-mines sounds promising..
I haven't actually used
Win32::Shortcut, but i've seen PM postings about it in the past 6 months..