Tienes que generar un instalador, puedes usar el que trae VB, que se encuentra en:
Herramientas de Visual Studio ==> Asistente para empaquetado y distribución
O también algún programa de empaquetado ,el "setup factory" es muy bueno.
Para no tocar las rutas a la BD, ¿qué utilizas para conectarte?