私なら Dear Sir or Madam もしくは To Whom It May Concernを使います。
古いと言うネイティブはいるかもしれませんが、私は普通に使っています。
会社名は要らないと思いますが、どこまでフォーマルなのかによります。
Dear Sir or Madam, もしくは To Whom It May Concern,
I am sending this e-mail to ....
......
Yours faithfully,
(自分の名前)
Yours faithfullyはかなりフォーマルですが、宛名がわからない時にメールや手紙の最後に書きます。
他のオプションとしては
To the person in charge of the ...（部署名）department も大丈夫だと思います。
ご質問ありがとうございます。
ビジネス英語の場面で、ある会社へ初めてメールを送るとき、担当者の名前や性別が分からない場合、腕名のところで「To Whom It May Concern,」とよく使います。
例文：
To Whom It May Concern, （担当者様）
I'm emailing about.... （○○につきまして、ご連絡させていただきます。）
ご参考になれば幸いです。
イギリス 
アメリカ合衆国 
