1) Yes, eZ Publish is very strong in multilingual support. See http://ez.no/doc/ez_publish/technical_manual/4_x/features/multi_language/working_with_translations.
2) Yes, there are import/export utilities available. I've not used trados, however. eZ Publish has native translation support.
3) Review cycle workflows: Yes (you can do a simple approval workflow or do something more complex with object states: http://ez.no/developer/articles/ez_publish_knowledge_series_editorial_workflow_with_object_states). Notifications: I'm not aware of language-based notifications, only node-based notifications. This may require a custom workflow.
4) Yes, we've done a site with both RTL and LTR languages. Template and CSS adjustments are of course necessary, but it's not difficult.