Una puntualización.

No se contestar a tu pregunta ya que no soy argentino. En el foro habrá sin duda muchos que lopodrán hacer correctamente.

Sin embargo el tratamiento que debes dar es el del pais donde te encuentres.

Quiero decir, en españa y en español, un embajador es excelentísimo sr.

Puedes decir por ejemplo el excelentísimo sr. Embajador de la Republica Francesa.

Mil gracias, este dato me ayuda. Pero entonces la cosa se complica, porque quiero dirigir una carta al Embajador de Argentina que reside en Francia...

Excelentísimo Señor Embajador de la República Argentina

Excelencia, me dirijo a usted para....

Los argentinos no somos extraterrestres, sólo somos sudamericanos.
La diplomacia es justamente eso, el perfecto entendimiento de las naciones gracias a normas compartidas.