In AmE, if you don't know the gender of the person who might be reading your letter, the traditional salutation is: "Dear Sir/Madam".
As for your other questions, we need more context. What type of letter are you sending? Why would you need to indentify your gender? etc