O emprego de “Vossa senhoria" é adequado à comunicação apresentada, uma vez que essa comunicação é destinada a ministro de Estado.
Estaria correto se:
O emprego de “Sua Excelência" é adequado à comunicação apresentada, uma vez que essa comunicação é destinada a ministro de Estado.
Importante: embora o tratamento seja consagrado pelo Manual da Presidência da República, em virtude do decreto 9758, de 11 de abril de 2019, sancionado pelo Senhor Presidente da República, Jair Messias Bolsonaro, o tratamento correto destinado aos Ministros de Estado é Senhor.
[...]
Art. 1o Este Decreto dispõe sobre a forma de tratamento empregada na comunicação, oral ou escrita, com agentes públicos da administração pública federal direta e indireta, e sobre a forma de endereçamento de comunicações escritas a eles dirigidas.
§ 1o O disposto neste Decreto aplica-se às cerimônias das quais o agente público federal participe.
§ 2o Aplica-se o disposto neste Decreto:
I - aos servidores públicos ocupantes de cargo efetivo;
II - aos militares das Forças Armadas ou das forças auxiliares;
III - aos empregados públicos;
IV - ao pessoal temporário;
V - aos empregados, aos conselheiros, aos diretores e aos presidentes de empresas públicas e sociedades de economia mista;
VI - aos empregados terceirizados que exercem atividades diretamente para os entes da administração pública federal;
VII - aos ocupantes de cargos em comissão e de funções de confiança;
VIII - às autoridades públicas de qualquer nível hierárquico, incluídos os Ministros de Estado; e
IX - ao Vice-Presidente e ao Presidente da República.
§ 3o Este Decreto não se aplica:
I - às comunicações entre agentes públicos federais e autoridades estrangeiras ou de organismos internacionais; e
II - às comunicações entre agentes públicos da administração pública federal e agentes públicos do Poder Judiciário, do Poder Legislativo, do Tribunal de Contas, da Defensoria Pública, do Ministério Público ou de outros entes federativos, na hipótese de exigência de tratamento especial pela outra parte, com base em norma aplicável ao órgão, à entidade ou aos ocupantes dos cargos.
Art. 2o O único pronome de tratamento utilizado na comunicação com agentes públicos federais é “senhor”, independentemente do nível hierárquico, da natureza do cargo ou da função ou da ocasião.
Parágrafo único. O pronome de tratamento é flexionado para o feminino e para o plural.
Fonte: http://www.planalto.gov.br/ccivil_03/_ato2019-2022/2019/decreto/D9758.htm