If you say that you write something, the "something" is the thing that you are writing. If you say that you write on something, the "something" is the place where you are writing. Example: "I write my name on the paper." I write my name - What do you write? Your name. I write on the paper - Where do you write? On the paper.

I write letters - is ok

Do you write on a piece of paper