«I am leaving for work now» means you’re going from home (or where ever else you might be) and are going to your office or wherever you work.
Я ухожу на работу сейчас.

«I am leaving from work now» means you’re leaving work and going home or somewhere else.
Я сейчас домой /с работы/.