When I write a letter of complaint I include all the specifics of what happened, who did it, and what I expect the company to do to prevent future incidents.
You should open with your contact info. This way they can respond to your complaint. Other than that, be polite and remember to sign it at the end still.
