Используйте команду START для выполнения вещей асинхронно. Прием здесь, хотя, то, что ЗАПУСК нельзя назвать непосредственно через PSExec. Вызов его через интерпретатор команд обойдет это ограничение. Как так...
psexec \\RemoteMachine cmd.exe /c start c:\test.bat
Или если Вы хотите больше питания, Вы могли бы назвать psexec на удаленной машине с-d параметром, подобным команде START выше.