Jo, ist ganz leicht. Das einfachste wäre wohl die DLL in der IAT der Exe zu verlinken. Wenn die Exe dann in den Speicher geladen wird, wird es die DLL ebenfalls. Also das lässt sich am einfachsten automatisieren.
Wenn du das manuell machen willst, würde ich zu OllyDbg raten. Also per Olly eine Codecave erzeugen, dort dann per LoadLibrary die gewünschte DLL laden und von irgendwo am Anfang der Exe (Main-Funktion) zur Codecave springen. Hier musste nur drauf achten, dass du mit der Codecave nicht die Register oder den Stack beschädigst.
Ich hoffe, ich konnte dir helfen

Jeoni