話題としては今更感たっぷりなので
消し方は他のサイトをご覧になって頂くとして、
それでも「IEをリセットするとまたhao123がトップページになる」場合。
今回はその対処法です。
【お約束】
レジストリを少々編集するので何があっても自己責任。
【前提条件】
hao123の完全消去を行っといて下さい。(やり方はググる)
【手順】
レジストリエディタで以下の値を開き、それぞれ適当なHPのアドレスに書き換えればおしまい。

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Internet Explorer\MAIN\Start Page

HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Microsoft\Internet Explorer\MAIN\Start Page
(↑こちらは環境によっては無いかも知れません)

これらの値 「Start Page」 をそれぞれダブルクリックでデータを編集。
※適当に http://www.yahoo.co.jp/ にでもすればいいです。
このSSの例では
http://jp.hao123.com/?tn=incore_pay_hp_01_hao123_jp
になっていますが、感染した時期や環境によって多少違う様です。
あとはIEのリセットをして上記で指定したHPになるか確認したらおしまいです。
レジストリ操作に慣れてる人なら、ついでにhao123で検索かけて該当キーは片っ端から消していっても良いですね。