Какие права нужно выставлять файлам pl, cgi?

Для файлов cgi (perl, скомпилированные "C"-программы), права доступа должны быть 755 (rwxr-xr-x).

755 - исполнение-запись-чтение для владельца и чтение-исполнение для всех остальных.