Google Newsにインデックスされているサイトを運営しています。該当のページのHTML文書構造を変更したいと思っているのですが、Google Newsのインデックスには影響ありますか？また、文書構造の変更は、Googleの通常の検索インデックスのほうに当然影響を与えるとおもいますが、スパム的な扱いを受ける可能性はありますか？また文書構造の変更をきちんと再インデックスされるにはどのくらいの時間がかかりますか？

どのようにHTML構造を変更したいのかがわかりませんが、検索エンジン側にもわかりやすい構造を心がければ、スパム扱いということはありえません。

記事のタイトル、ジャンル、本文、この辺がGoogleが見つけやすくなるHTML構造を心がければ、悪いようにはならないはずです。

むしろ、現時点ではGoogle News側にもバグらしきものがよく見られるので、そちらのサイトでいくら気にしてもどうにもならない問題などもあったりしますので。

再インデクスまでの期間に関しては推測になりますが、おそらくそちらのサイトはGoogle Newsに掲載されるくらいなので、それなりの被リンクなりPageRankを持っていると思われます。

ですので主要なページはかなり早く（おそらく数日）で更新されると思います。下層のページに関しては、サイト全体のリンク構造などによるでしょう。