E quality papers, it is usual to begin "Sir". Yes, put the addresses in, as you say - they won't print these. The style of your letter will depend upon the style of the newspaper and the letter you wish to respond to, but generally these are considered to be formal letters.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.