Generalmente es imposible, como forastero, dirigirse a todos los miembros de una empresa (o de un departamento), porque no tendrás todas sus direcciones de correo electrónico. Lo único que puedes hacer es encontrar un punto de contacto dentro de la empresa y dirigir tu correo electrónico a esa persona. Entonces, lo mejor que puedes hacer es pedirle a esa persona que haga llegar un determinado texto (o lo que sea) a todos. No es necesario que ese texto contenga ningún tipo de saludo. Tu único saludo es para tu persona de contacto.
«Queridos todos» se limita generalmente a situaciones en las que te diriges a un grupo de personas a las que conoces. Por ejemplo, podrían ser los miembros de un comité.
Es un saludo que se ha hecho muy popular a medida que el correo electrónico se ha popularizado, pero no me gusta nada. ¿Qué pasó con «Queridos colegas»? Tiene un tono de bajo registro, como en «Eh, escuchad todos».
Hace muy poco tiempo (en la última semana o dos) que me encontré con el saludo equivalente en alemán (no lo repetiré aquí porque va contra las reglas, pero es una traducción literal palabra por palabra de «Queridos todos»), y mi reacción inicial fue de horror. Me pareció incluso más espeluznante que la versión inglesa.