Devi utilizzare un installer (in gergo si chiamano così) per creare il setup per l'installazione della tua applicazione.
Se non hai esperienza ti consiglio di usare CIS - Cyber Installer Studio che puoi scaricare gratis qui:
http://www.silvercybertech.com/
che ha un ottimo Wizard ed il TrovaDipendenze per cercare le librerie necessarie al tuo programma. Inoltre ha un'ottima interfaccia grafica, ben curata ed efficiente.
Basta che gli indichi il file del tuo progetto .VBP e lui fa tutto, o quasi, da solo.
Poi ovviamente dovrai configurare il titolo, l'immagine, ecc. ecc. del Setup

Una volta creato il Setup, puoi metterlo su CD-DVD ROM per distribuirlo.
Se vuoi che il Setup parta automaticamente all'avvio, ti basta configurare un file AUTORUN.INF.
Basta che guardi un qualsiasi CD-ROM che ha l'AUTORUN.INF per capire come fare.

Ciao