Путь должен быть заключен в кавычки, а кавычка должна быть экранирована.
FORFILES -m *.wsp -c "CMD /C ^0x22C:\Program^ Files\Common^ Files\Microsoft^ Shared\web^ server^ extensions\12\bin\stsadm.exe^0x22 -o^ addsolution^ -filename^ @FILE"
Сотрудник предложил использовать гекс для ", и я в конце концов выяснил, что гексу нужно убежать.