VB4 開発環境の事でしょうか。VB4 製アプリの事でしょうか。
また、VB4 は 16bit 版でしょうか。32bit版でしょうか。
OS 側は、x86 でしょうか。それとも X64 でしょうか。

開発環境の事だとしたら、基本的には NG です。そもそも、IE4 以降がインストールされた環境での
動作保証は無く、公式には Win7 どころか Win 98 すら NG とされています。また、Win95 + IE3.01 の
環境であっても、VB5 以降のランタイムや Office 97 以降がインストールされているとアウトです。
http://www.microsoft.com/japan/msdn/vstudio/support/tools.aspx
http://www5.airnet.ne.jp/init/pcdn/vbver.htm
http://pcdn.int21.co.jp/pcdn/vb/noriolib/vbmag/9810/win98/

運が良ければ動くかも知れませんが……それは当然ながら自己責任となりますので、
その環境で作ったアプリケーションを配布する事は避けた方が良いでしょう。
仕事の都合上、どうしても VB4 の開発が必要になるような場合には、VirtualPC 等を利用して、
VB4 専用に当時の OS 環境を用意した方が無難です。


実行環境についても同様ですが、VB4(16bit)アプリを動かすだけなら、ランタイムと EXE を
すべて同一ディレクトリに配置すれば動作するかと思います(ただし 64bit OS 上では不可)。
32bit 版については分かりませんが、試してみるならば、Update 2 パッチの適用も忘れずに。

なお、インストーラを使ってのアプリ配置は、現行の大容量HDDを正しく認識されずに、
マイナスのサイズと誤解されるケースが報告されています。容量不足としてインストール自体が
失敗した場合には、総容量が数百MB程度のドライブを使うか、もしくは、自己責任での手動配置を
試してみて下さい。(DLL Hell に注意)