CGIを使うにはどこに設置すればいいですか?

ドメイン名/public_html 以下であれば、どこでも問題ございません。

cgi-bin 以下でなければ動作しない、といったことはありませんのでご安心ください。