Quand on écrit un courrier, on utilise un entête standard qui comporte toujours une majuscule pour le grade ou la fonction (mais pas pour l'article). Enfin le titre de civilité (monsieur, madame) s'écrit aussi avec une majuscule car on s'adresse directement aux personnes:
- Monsieur le Général
- Madame la Députée
- Madame la Présidente
- Monsieur le Responsable des achats.
L'ordre hiérarchique éventuel n'est pas pris en compte dans l'entête.
Mais attention, cet usage des majuscules est propre aux courriers.
En français, on constate fréquemment l'abus de majuscules dans les récits, et encore plus dans les requêtes, exemple: ... inaugurée par Monsieur le Président de La République Française...., un passage avec quatre majuscules injustifiées sur les cinq! En réalité les grades et les fonctions sont des noms communs et, par conséquent, dans un écrit courant ils ne prennent pas la majuscule:
- La ministre de l’Éducation nationale remercia le président de la République française avec un mot reconnaissant pour monsieur Viguier et le général Desmarais.
Ici on met plutôt la majuscule aux noms dans Education nationale et République française, des institutions assimilées à des personnes morales.
Référence: Règles de l'écriture typographique du français (les autres références pour ce genre de règles sont le Lexique des règles typographiques en usage à l'Imprimerie nationale et le Ramat québécois).