crear el ejecutable

En vb.net siempre que ejecutas tu aplicación, estás creando un ejecutable.
Es un compilador puro, no genera pCode como vb6 y anteriores.

El ejecutable lo tienes por defecto en la carpeta /bin. Es preferible que
antes de la distribución lo compiles en modo release, para que no tenga
información de depuración. Tienes el modo de compilación a la derecha del
botón de inicio de ejecución.

Lo otro que preguntas es complejo por que depende de muchas cosas.

Cualquier equipo que necesite ejecutar una aplicación .Net tiene que tener
instalado el framework. Si no lo tienen, tendrás que instalar el framework
redistribuible. Para utilizar bases de datos, tienes que instalar también el
soporte para ado, mdac_typ 7.0. Si tu aplicación utiliza componentes COM,
deberás copiarlos y registralos en ese equipo, por eso debes tratar de
evitarlos. Una vez cumplidos esos requisitos iniciales, basta con copiar la
carpeta bin de tu proyecto al equipo.

Juan Carlos Badiola Saiz
MVP - C#