Suponha que o general José da Rocha seja assessor do ministro da Defesa. Com relação à ...

Vossa Excelência, para as seguintes autoridades:

a) do Poder Executivo;

Presidente da República;

Vice-Presidente da República;

Ministros de Estado;

Governadores e Vice-Governadores de Estado e do Distrito Federal;

Oficiais-Generais das Forças Armadas;

Embaixadores;

Secretários-Executivos de Ministérios e demais ocupantes de cargos de natureza especial;

Secretários de Estado dos Governos Estaduais;

Prefeitos Municipais.

No envelope, o endereçamento das comunicações dirigidas às autoridades tratadas por Vossa Excelência, terá a seguinte forma:

A Sua Excelência o Senhor
Fulano de Tal
Ministro de Estado da Justiça
70.064-900 – Brasília. DF

http://www.planalto.gov.br/ccivil_03/manual/manual.htm