RE:Como hacer una ejecutable
Para una aplicacion windows, solo tienes que compilar y copiar el archivo compilado y los archivos de los que depende en un directorio de la maquina de destino.
Lo que pasa es que necesitaras instalar en la maquina de destino almenos el .NET Framework Redistributable porque sino los programas no te funcionaran debido a que los archivos compilados no son programas ejecutables en codigo nativo, sino archivos MSIL que se compilan en tiempo de ejecucion por un compilador que viene con el .NET Framework.
Si no sabes que dependencias necesita tu programa, con el .NET haces un nuevo proyecto de tipo instalable que te indicara las referencias de tu proyecto y te generara un programa de instalacion para distribucion.
Saludos.