It's definitely possible as long as your scripts are executable by themselves (i.e. they need the right #!/usr/bin/perl line and permissions).

Once you've done that, you can create a shortcut on the desktop using the same method you use for creating shortcuts to other programs. Alternatively, you can create a symlink in the desktop directory to the executable.