For uploaded or mailed cover letters, you do not need to include as much information as you would in an email message, because the heading of your cover letter includes your contact information. For a paper cover letter, use a formal business_style letter format which includes a heading, salutation, the body of the letter, closing, and your signature. Review these guidelines for what to include in your letter.
Guidelines for Names and Titles: The salutation should typically use the person's last name, along with a "Mr." or "Ms." In general, avoid using "Mrs." or "Miss" unless you are certain of how the woman wants to be addressed. When in doubt, default to using "Ms."