Para abrir y tratar ficheros .mdb no necesitas tener instalado Access; pero sí tienes que hacer una instalación de tu aplicación, con lo que ya se instalan todos los ficheros necesarios para que Vb sepa cómo funcionar... Esas librerías ya las busca el propio instalador.
Saludos y suerte