セガサターン「イヴ・バーストエラー」では、主人公が
「全然〜」の使い方を説明するシーンがありました。あとには
否定がくる、と。
　もうひとつ、漫画「海底人類アンチョビー」（安永航一郎）
のなかで、「全然違うっ！←誤った日本語」というような
表現が見られました。

　一般的に会話で使っても違和感がないのに、公的な文章だと
ひっかかるのは、「全然」が、文章言葉ではなく会話言葉としての
イメージが強いからだと思います。つまり、後に
「違う」がこようが「オッケーっすよ」がこようが、表記として
用いることには違和感があるようです。
（会話の「いっぱい人がいた。」を文章化する時は「たくさんの」「複数の」
　と表記するでしょう。）

　文章に使用する場合、「全く違う」と表記すればどうでしょうか。
これでも間違っているのでしょうかね。難しい…。