Quais elementos e em que ordem devem constar no endereçamento de envelope para autoridade tratada por Vossa Excelência?

A vocativo com A Sua Excelência o Senhor, o nome por extenso, o cargo por extenso e o CEP seguido de travessão, cidade e sigla do estado.

Explicação:
No envelope, inicia‑se pelo vocativo formal A Sua Excelência o Senhor, mantendo a capitalização de Sua Excelência.
Em seguida vem o nome do destinatário grafado por extenso, sem abreviações, com iniciais maiúsculas.
Logo depois indica‑se o cargo ou instituição por extenso, identificando a função oficial.
Por fim, apresenta‑se o CEP no formato 00000-000, seguido de um travessão, da cidade (com ponto) e da sigla do estado.

Exemplo:
A Sua Excelência o Senhor
João da Silva
Secretário de Estado da Saúde
01311-000 – São Paulo. SP