Hola
Puedes usar algun programa que cree setups como el "setup generator" o el "inno setup", el primero es muy facil de usar, simplemente debes indicarle los archivos que deseas que te instale en la carpeta de destino, y otros archivos como dlls indicarle que vayan a la ruta del system32, tambien te permite configurar las opciones en el caso de que esas librerias se encuentren ya instaladas en el pc (sobreescribir, o no instalarlas) asi como lo que debe hacer cuando se desinstala el programa (borrarlas o dejarlas).En ordenadores donde no tengas instalado el visual c++ bastara con que a la hora de instalar, instales las librerias de las MFC creo que una era mfc42.dll o algo asi.Pero no te preocupes si el ejecutable cuando lo incias necesitara de alguna libreria que no tengas en el pc te lo indicara con un aviso .
un saludo