De acordo com a gramática aplicada, nas redações oficiais, o...

V.Sª. e Ao Senhor; Cargo e endereço.

V.Exª. e Ao Excelentíssimo Senhor; Cargo e endereço.

V.A e A Sua Alteza Real; Cargo e endereço.

V. Exª. Rev. e Excelentíssimo Senhor; Cargo e endereço.

V.Sª. e Ao Excelentíssimo Senhor; Cargo e endereço.