こんにちわ。
まずは、有償/無償を問わずに別のアンチウイルスソフトを導入し、ハードディスクの全スキャンを行いましょう。アンチウイルスソフトを複数同時に導入すると不具合を起こすことが多いので、導入前に現在入っているAVGは削除しましょう。それで駆除できればとりあえず大丈夫でしょう。
もしそれでも駆除できなければ、購入したときの状態に戻す作業を行いましょう。ハードディスクを交換する必要はありません。
まともなメーカー製のパソコンを新品で購入したのであれば、購入時の状態に戻すためのDVD-ROMなどが付属していたはずです。本体に同梱されていた(もしくはパソコン上で閲覧できる)取扱説明書に、必ず戻し方の手順が紹介されているので、そちらに従って初期状態に戻しましょう。データはすべて消えてしまうので、事前にバックアップを取る必要があります。
自分で初期化の作業をする自信がない、もしくはどうしても現状のまま使い続けたいのであれば、少々高価ですが有償サービスを利用しましょう。家電量販店やPCの専門店の中には、持ち込んだ端末のウイルスを有償で駆除してくれるサービスを提供しているところがあります(参考URLをご覧ください)。確実性を求めるのであれば、ある意味もっとも確実な手段と言えるでしょう。
また、googleなどの検索エンジンで"ウイルス駆除 出張"をキーワード検索すると、自宅に出張して駆除してくれるサービスも多数引っかかります。近くに上記のようなサービスを提供する店舗がなければ、このようなサービスの利用も選択肢に入ってくるでしょう。
いくつか選択肢があるので、緊急度や確実度などを鑑みてどの手段を選択するかをよく考えてください。
補足
AVGを消去してAviraというソフトの無料版をDLしました。そしてパソコンをスキャンしたのですがウイルスはひっかかりませんでした。 これでもう心配ないのでしょうか?