Escapar de parámetros como ese suele ser una fuente de frustración y se siente como una pérdida de tiempo. Veo que estás en la v2, así que te sugiero que uses una técnica sobre la que Joel "Jaykul" Bennet escribió en su blog hace un tiempo .
En pocas palabras: simplemente envuelve tu cadena con @ '...' @:
Start-Process \\server\toto.exe @'
-batch=B -param="sort1;parmtxt='Security ID=1234'"
'@
(Tenga en cuenta que asumí qué comillas son necesarias y qué cosas intentaba escapar). Si desea trabajar con la salida, es posible que desee agregar el -NoNewWindowmodificador.
Por cierto: este fue un problema tan importante que, desde la versión 3, puede usar --%para evitar que el analizador de PowerShell haga algo con sus parámetros:
\\server\toto.exe --% -batch=b -param="sort1;paramtxt='Security ID=1234'"
... debería funcionar bien allí (con la misma suposición).