They will not work unless they are on line 1 as the error log points out.
Check the log file if those other scripts give 500 errors with the shebang at line 13 before moving them just in case they work but I doubt it.
Use the error.log file as your guiding light.
Apache looks on the first line, the shebang and if it finds one it sends it off to the interpreter for execution.
If no shebang then it tries to parse the code and will then error because it knows not what it is.
Did you have xyz.pl work now without error?