This syntax seems to work:
sc failure MyService command= "\"c:\program files\myservice\myservice.exe\""