「ケタ(桁)が四つ多い」は、本来は数字の末尾に0が四つ、余分につくという意味です。 例：あの指輪、12,000円かと思ったら桁が一つ多かった。(= あの指輪、12,000円かと思ったら120,000円だった。) 今回の場合は、八百の一万倍(800 x 10,000)、つまり嘘八百万(8,000,000)ということで、「あの新聞は嘘ばかり書いている」のをかなり強調しているのだと思います。