Letter of Complaint. A complaint letter is written to complain about the wrong doings, bad state of affairs, errors, etc., to the authorities.