When you preview your form template, the corresponding perl file as named in the Perl Script field is saved to the same location as the template file.
Copy/move your perl script to the cgi-bin folder, located within your FCServer folder on your Internet Services machine.