in reply to how to make a debian of a perl program.
Any (valid) perl script is executable in Debian when you set this option with chmod, but what you want probably is to pack a perl script in a .deb package.