テルネットからやると「コマンドノットファウンド」となります。

他の掲示板などは動きますがものによって動きません。
私が思うに私のプロバイダはhtmlファィルのパーミッションが変えられないのではないかと思っていますが、どうでしょうか？
そうならば、どうすれば動くようになりますか？違うならどこのせいでしょうか？

http://www2.big.or.jp/~v/j2/database/cgi/index.html

bigは普通にCGI使えるはずですよ。
もう一度、手順書通りに設置してみてください。
それでもだめなようなら、「サポート掲示板のポリシー」を参考にして、
現在の状況をもっと詳しく説明してください。

テルネットからいつものように、やってパーミッション設定は間違えてないと思います。

ファイルは全部同じ階層においてます。

chmod 755 regist.cgi
chmod 755 search.cgi

chmod 644 index.html
chmod 644 regist.html

touch data.csv
chmod 666 data.csv
chmod 644 jcode.pl

テルネットから「regist.cgi」実行すると

「bash: regist.cgi: command not found」

と出ます。このcommand not foundというのは
パーミッションの設定が間違えている時にでるものらしいですが。
パーミッションの設定は説明とおりにやっているし、なぜ動かないのかわかりません。

テルネットでもっと具体的にどこがおかしいのかわかるコマンドなどないのでしょうか？