Ну, насчет внедрения dll это перебор.
Но повозиться придется.
Все передаваемые с сообщением структуры нужно выделить во вражеском процессе с помощью функций VirtualAllocEx, заполнить с помощью функций WriteProcessMemory, не забыть корректно расставить указатели. Результаты забирать с помощью ReadProcessMemory и не забывать про VirtualFreeEx. Стремно, конечно, первый раз, но при должной сноровке получается довольно просто.
Да, вражеский процесс нужно открывать с параметрами PROCESS_VM_WRITE|PROCESS_VM_READ|PROCESS_VM_OPERATION.