Can a letter begin with 'I am writing to say'?

Absolutely. That's the best way to begin a letter, by stating why you are writing. If it's a personal letter, you can add personal niceties after you have finished the main subject for writing the letter. Even if you are just writing 'to say hello' or 'how have you been', those Words are a good place to start.