As the link you referenced points out you must use web scripts to start workflows. Everything in that bulleted list requires something *other* than CMIS. The CMIS spec does not include workflows at all.
The only way to trigger a workflow from CMIS would be to use the Alfresco Share UI to configure a rule on a folder that launches the workflow, then use CMIS to add a document to the folder which should trigger the rule.