質問ですが、
AddHandle cgi-script .cgi
し、index.cgiにアクセスすると403になってしまいます。
この場合何が原因でしょうか?
index.htmlにはアクセス出来るので.htaccessやCGI(Perl使用)の記述は間違っていないと思います。