As tobyink points out, 'runas' is the Windows command line equivalent to 'sudo', so have a look at that.

Also, I'm on Windows 7 x64 with Strawberry Perl 5.16.1. When I Shift-right-click on a .pl file, I can confirm I do NOT get a "Run as administrator" option. However, I DO get that option for .bat (Windows batch files). Strawberry Perl comes with 'pl2bat', so maybe give that a test drive.

NOTE: 'pl2bat' basically wraps the Perl script in a Windows batch file - it doesn't "convert" it.