Grossly informal for most things, however.
Formal letter writing should always be addressed 'Dear Sir' in such cases of ambiguity - not even 'Dear Sir/Madam'.
Gender equality might be a quaint philosophy to live by, but it doesn't hold up in the archaic world or written...