> ReleaseホルダーやDebugホルダーのなかでは
holder(ホルダー)ではなく、folder(フォルダー/フォルダ)ですね。


> 他の場所に移して実行するとエラーとなってしまいます。
同フォルダ内にある、exe 以外のファイル一式をコピーしていますか?


> Dim db As New ADODB.Connection
.NET から ADODB を使う事はお奨めできません。
できれば、System.Data.OleDb によるデータアクセス手法に変更すべきかと。

COM オブジェクトである ADODB の場合、オブジェクトのメモリ管理方法が .NET の作法とは
異なっており、ReleaseComObject による解放処理が必須になったり、
>  tb.Fields("ID").Value = Ct
のような使い方が許可されないなど、.NET からだと取り扱いが面倒です。
http://support.microsoft.com/kb/321415/ja



以下、どうしても ADODB でなければならない場合について：


> 'Interop.ADODB, Version=2.8.0.0, Culture=neutral, PublicKeyToken=null' 

参照設定しているのは、自動生成される IA(相互運用機能アセンブリ)ですね。
そうではなく、PIA(プライマリ相互運用機能アセンブリ)を使う必要があります。
http://support.microsoft.com/kb/318559/ja

まず、C:\WINDOWS\assembly の下に、ADODB (Adodb.dll バージョン 7.0.9466.0) の
アセンブリがあることを確認してください。

無ければ、下記などから、ADO の PIA を入手できるかと思いますので、その上で
参照設定をやり直してください。
http://support.microsoft.com/kb/328912/ja

ついでに、このあたりも。
http://support.microsoft.com/kb/321688/ja