Do I need to first try to resolve a matter informally or may I start with a formal complaint?

No. You are not required to try to resolve a matter informally; you may start with a formal complaint. See “May I Bring a Formal Complaint?”