¿Cómo llamar a un programa que contiene un espacio en el nombre del archivo?

Todos los nombres de archivos y rutas que contengan espacios deben ir entrecomillados.

A continuación, con respecto a su pregunta, ¿qué tal si se indica la ruta como

start /max /d"C:\Program files\foo\" ba.exe -somearguments

El error ocurrió porque el sistema interpretó su comando como el archivo C:\Program y file como argumento de su comando. Obviamente no encuentra el archivo Program y devuelve este error.

Para solucionarlo, simplemente incluya "" en la ruta entre las palabras con el carácter de espacio o en toda la ruta:

start /max C:\"Program files"\foo\ba.exe -somearguments

o

start /max "C:\Program files\foo\ba.exe" -somearguments

Aunque encerrar la ruta entre comillas es lo más fácil y claro de leer, también puede utilizar los antiguos nombres cortos de DOS (desde que DOS siguió la nomenclatura 8.3, los nombres de archivo de más de 8 caracteres se truncaban con ~1) para los archivos. Estos nombres no tienen espacios. Puede ver los nombres cortos de los archivos con el comando DIR /X.

En Win10 puedes probar esto:

start /max C:\Program%20files\foo\ba.exe -somearguments