I would just like to know, if it is possible to start a console app from a workflow in SharePoint?
Well i don't think this is a good idea. You are asking to start a exe from workflow. This is against security.
This questions has been asked earlier with a nice answer.
Have a look at it.