パソコンをいったん新品同様にクリーンアップして、再設定する、これを有料でもいいのでなるべく廉価でやってくれるところはあるんでしょうか。

当方は、東京近辺に住んでおり、パソコンはラップトップですので持ち込めます。ただ、ネットの設定も必要ですから、来てもらった方がいいですが。
現在、プロバイダー一社と契約中で、メールアドレスは、そこが提供してくれるもの一口、それと、他のプロバイダーのもの一口（アドレスだけ）、それと、ウイルスチェックのソフトがはいっています。