Is it not a similar issue in the US or UK? In a formal setting, e. g. communication from a company representative to an unknown (except for the name) representative from a different company, I would be using "Dear Ms./Mr. <last name>". If that is the correct way (please let me know!) you have to commit to one of only two genders and sometimes also the last name is a guess.