primero me imagino que la B.D. va a estar en un servidor si es asi solo tienes que instalar la aplicacion en cada estacion de trabajo para que estas tengan las librerias que necesitan solo asegurate de que tu conexion a la B.D. que haces en VB este apuntado al servidor si usas SQL server, postgresql solo pones en lugar de local o localhost el IP del servidor si es interbase pones algo como esto:
cn.Open "DRIVER=Firebird/InterBase(r) driver; UID=SYSDBA; PWD=masterkey; DBNAME=192.168.0.1:C:\INTERBASE\mibase.gdb;"
Solo recuerda que tambien instales los drivers de los odbc en los clientes y si es acces solo comparte la carpeta y conectala como unidad de Red y pon esa ruta en la conexion.
En el servidor solo necesitas la BD instalala y corriendo para que los clientes tengan acceso a la B.D. (en caso de no ser access)