この段階ではもうほとんど、Apacheで設定が済んでいます。

↓ここに書いてあります。(語る順番が逆になってしまいましたが)
OrengeRemix

※ここで私が説明することは↑のページとちょっと違ってきます。注意!
1.httpd.confの『Options Indexes FollowSymLinks MultiViews』の後ろに『ExecCGI』を付加
 (↑の記述は全く同じでないことがありますが、いい感じに追加してやってください)
2.『AddHandler cgi-script .cgi』文のコメントアウト(#)が外れているか確認
3.『AddHandler send-as-is asis』と『AddHandler imap-file map』をどこかに追加
4.test.cgiというファイルを作り、以下を格納
------------------------------------------
#!/usr/bin/perl
 print "Content-type: text/html\n\n";
 print "$_ = $ENV{$_}<BR>\n" foreach (sort(keys(%ENV)));
------------------------------------------
5.このファイルを、htdocsの下にcgi-binというフォルダを作り、そこに格納
6.cgiを動かすためのフォルダを指定している設定を変更する。
 httpd.confのScriptAliasに、どこのフォルダがCGI格納場所なのかを教えてやる(入力する)
7.ブラウザからURLを直打ちしてこんな感じで環境設定(CGI)が表示されたら完了
8.てすと (※ご自分の環境設定が表示されます)

動作確認のところで、ソフトが今のバージョンだと更新されているのか、
説明ページ通りでない変数があったり(それらしいのはあるが)、
そもそもその変数が見当たらなかったりしたので
いい感じに追加したりしてみました。
500エラーって出たので、パーミッション違うのかなと思い当たるも
ローカルでパーミッションの変更の仕方が分からないところで、ダウンしました。
(↑実は気にする必要がないことが後でわかりました)
そこでエラーログ見たら、test.cgiの構文が少し間違ってただけ。
それで修正して見れるようになりました。

ちなみに、エクスプローラからアイコンダブルクリックじゃ動きません。
ブラウザからURL直打ちか、直リンクしないと動作しません。
あと、最初にcgi-binフォルダを作ってそこのcgiにリンクするだけだと404エラーとなります。
これはApacheの設定ですので、cgi-binとかでgrepして、
CGIを置くディレクトリの位置を任意に指定しちゃいましょう。
私はhtdocsの下に置いてます。(じゃないとトップからアクセスできないので)
私が送付しているtest.cgiはそのままの場所ではブラウザから直リンクしても
なにも動かないと思うので、指定のディレクトリの中で動かしましょう。