La primera oracion se interepreta que la carta fue enviada por medio de el gobierno el gobierno como si el gobierno haya sido el mensajero que la entrego La segunda oracion se refiere a que el remitente de la carta es el gobierno y el destinatario es Madrid

Ambas oraciones significan lo mismo, pero la segunda oración es más formal.

Hola Salvador, Cris, Isary, muchas gracias por respuestas! Deberíá usar la sugunda oración, siguiendo vuestros consejos.

Significan lo mismo, pero la segunda suena muchísimo mejor.

Las dos se encuentran en pretérito perfecto del indicativo (hechos del pasado conectados con el presente) 1. Se usa el pronombre reflexivo "se" para resaltar la acción "se ha enviado". 2. Por otra parte sin el reflexivo se resalta al sujeto ¿Quién la envió? "el gobierno".