nel primo caso credo che il web server o almeno il tuo spazio non sia settato per eseguire cgi, oppure che vanno messi altrove.

nel secondo caso invece c'è un problema di permessi. La directory che contiene il cgi deve avere chmod 755 il file .pl deve avere chmod 755.