What Mary-Lorraine says, lo que ella dice es correcto.
Ambos son correctos, pero hay un poco de diferencia.
"She started work" significa 'ella empezo el trabajo' o ella empezo un puesto. Work aqui es un nombre/sustantivo.
"She started TO work" significa 'ella empezo trabajar'.
Entiendo ahorita: To work, es el infinitivo, y es un verbo, el acto de trabajar. Si hay un series de verbos, solo el primer se modifica (conjugar?) y los siguientes no se conjuguen.