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

Gabarito A. Segundo o MRPR:   Como se depreende do exemplo acima, fica dispensado o emprego do superlativo ilustríssimo para as autoridades que recebem o tratamento de Vossa Senhoria e para particulares. É suficiente o uso do pronome de tratamento Senhor.

Gabarito A. 

Apenas se usa VOSSA SENHORIA para o "diretor do Departamento de Pessoal do Senado Federal", pois é o pronome de tratamento empregado para as demais autoridades e para particulares.

Para todos os demais usa-se VOSSA EXCELÊNCIA, pois está de maneira expressa no MRPR. A dúvida seria apenas com relação ao PGR e ao presidente do TCU, entretanto, como acredito que o PGR seja comparável a um Ministro de Estado e o presidente do TCU comparável a um Juiz, então, deve-se usar também VOSSA EXCELÊNCIA.

Força, Foco e Fé! ^^

Gaba: a

Vossa Senhoria, para para as demais autoridades e para particulares

Diretor do Departamento de Pessoal do Senado Federal, não esta entre as autoridades listadas abaixo.

Vossa Excelência, para as autoridades do Poder:

Executivo:
-Presidente da Republica
-Ministros de Estado
-Governadores de Vice de Estado e DF
-Oficiais-Generais da Forças Armadas
-Embaixadores
-Sec. Exec de Ministérios 
-Sec. de Estado dos Governos Estaduais
-Prefeitos Municipais

Legislativo:
-Deputados Federais e Senadores
-Ministros do TCU
-Presidentes da Câmaras Leg. Municipais
-Conselheiros do TCE

Judicíario:
-Ministros dos Tribunais Superioes
-Membros de Tribunais
-Juízes
-Auditores da Justiça Militar