>>876
手間が一番かからない方法はデジカメ撮影。
デジカメでカメラを脚立などに固定、新聞は四端を文鎮などでシワを伸ばして撮影すればゆがみは軽減できます。
解像度はカメラによるので何ともいえませんが。

スキャンでパズルだけは止した方がいいですよ、
>>新聞をまるまる取り込む
これは1ページを丸々ですか?一日分30ページを丸々でしょうか?
1ページだけ丸々取り込みならこれが一番ですが、
一日分ですと、手間が膨大になります。
1ページに読み込むにはA4で4回取り込みで計120回のスキャン、
1枚に1分で2時間、合成に1時間、少なくとも3時間はかかりますから。