Muchas gracias a todos, no pude ejecutarlo directamente así que hice lo siguiente
call PsExec \\192.168.0.112 -u dominio\user -p Pass siguientePaso.bat y en ese bat puse la la ruta para ejecutar el otro y me funcionó
call PsExec \\192.168.0.112 -u dominio\user -p Pass siguientePaso.bat y en ese bat puse la la ruta para ejecutar el otro y me funcionó