The most important factor in a complaint letter is the problem. Ensure that you explain the problem properly and state the seriousness of the problem. Be sure to include any documents or copies of documents that might serve as proof.