Mach es so, wie du es schon geschrieben hast. Binde das zweite Programm als Ressource ein, extrahiere die Ressource dann auf die Festplatte und starte es mit
CreateProcess oder
Shellexecute. Beispielcode zu diesem Vorgehen solltest du hier im Forum finden.