Sometimes a person's gender is unclear from a name _ names like "Corey" or "Blake," are both common women's and men's names. If that is the case, do some investigating to determine gender from searching on LinkedIn or a company website. But if it remains ambiguous, simply write out the person's full name, dropping the title. For example, "Dear Corey Meyer."
In these days of email and instant messaging, letter writing is becoming a lost art, and especially the formal letter. I’m pretty sure that formal letter rules are still taught in schools, but very little of it sticks. If you’re an executive or other high_ranking person within an organization, you can probably rely on your secretary or assistant to handle the niceties of letter writing, but for everyone else, knowing how to write a strong letter ourselves is important.