De acordo com o Manual de Redação da Presidência da Repúbli...

Ministro dos Tribunais Superiores:

Endereçamento - A Sua Excelência o Senhor

Vocativo - Senhor Ministro,

Tratamento no corpo do texto - Vossa Excelência

Abreviatura - V.Exa.

Manual de Redação Oficial 3ª Edição

I- No Endereçamento usa-se: A Sua Excelência o Senhor;

II- No Tratamento no Corpo do Texto: Vossa Excelência;

II- Vocativo: Senhor Ministro. Obs: Senhor não se abrevia. (gabarito)

IV-  No vocativo, Excelentíssimo Senhor ou Excelentíssima Senhora é utilizado apenas para os chefes dos três poderes, podendo abreviar para V. Exa.

Existem, hoje, 02 fechos:

Atenciosamente = Para autoridades da mesma hierarquia ou inferior.

Respeitosamente = Para autoridades superiores, inclusive o Presidente da República.