ご質問から時間がたっているのでもう解決したかもしれませんが、今までの経験から回答します。

1　MSCOMCTL.OCXというファイルがどこにありますか
(1)　Win7(32bit),XP場合
SP6であれば　(Cドライブ=システムドライブとして)　c:\Windows\system32
にありますが、ご質問のようにアンインストールやインストールの際にレジストリが壊れている可能性があります。また、その場所になければ最新のファイルを入手して上記のフォルダに保存します。
(2) Win7(64bit)の場合
　C:\Windows\SysWOW64にあるはずですが、なければ64bitで使う32bit用の上記ファイルをダウンロードします。ここは、要注意です。32bitで使っていたOCXをコピーしてもうまくいかない可能性があります。
　64bitマシン用には、c:\Windows\System32に同名のOCXはありません。
　ちなみに、私の最新ファイルバージョンですが、32bitマシン用が6.1.98.34に対して64bitマシンが6.1.98.33です。
　なお、このOCXは必ずしも上記のフォルダになければならないものではありません。適当なフォルダに入れておいてレジストリに登録すればよいのです。

2　レジストリに登録します。
　Regsvr32.exeの使い方については、WEBにいっぱい記述があるので検索してください。二重に登録しても特に問題はありません。一般的には、Regsvr32.exeを「ファイル名から実行する」などによりレジストリに登録します。
　ただし、Windows7は管理者として「スタート」→「アクセサリ」→「コマンドプロンプト」(右クリックして「管理者として実行」)を実行します。
　なお、管理者として実行する方法は別にもありますので、検索してください。

3　注意
　32bitマシンでVB6のプロジェクトをコピーし、64bitマシンに貼り付けても、MSCOMCTL.OCXを使っている場合はロードエラーになります。対策は下記のURLを参考にしてください。
　http://www.hanatyan.sakura.ne.jp/patio/read.cgi?no=272

>VB6は入れたばかりで、

SP6のコントロールを使うには、VB本体にもSP6を当てる必要があるでしょう。

http://www.microsoft.com/ja-jp/download/details.aspx?id=5721