Un classique en relecture-correction (c’est mon métier)…
Dans les dialogues (en apostrophe), il n’y a aucune raison d’affubler les titres de civilité d’une majuscule. Cette mauvaise habitude a été inspirée par le fait de commencer les courriers par « Monsieur »  ou « Madame », qui doivent leur majuscule à leur position en tête  de phrase (avec une tolérance pour « Cher Monsieur », qui devrait être « Cher monsieur »).
On typographie donc, sans hésitation :
– Bonjour, monsieur.
– Au revoir, madame Soleil.
– Dites-moi, commissaire Lafouine, …
– Excusez ma prétention, monseigneur, mais…
Les discours faisant référence à une prétendue déférence ne sont que des habillages de mauvais gout. La typographie a des règles claires.

Bonjour,

« Monsieur, Madame prennent-ils une majuscule ?

Monsieur, madame, docteur, maître… Les titres de civilité, en général, ne devraient pas prendre de majuscule : le président de la République, le roi de France, madame Machin, saint Gudule…

Mais il y a des exceptions :

• • Si l’on s’adresse à la personne dans un dialogue et que le titre est suivi du nom : « Prendrez-vous du sucre, Madame Dupuis ? »

• • Si l’on veut marquer la déférence, qu’elle soit réelle ou feinte (mais ce n’est pas une règle obligatoire) :« Mais Madame est bien gentille avec moi », « Alors comme ça, Monsieur se croit tout permis ? »

• • S’il s’agit d’une retranscription de lettre : « Chère Madame Machin, », « Monsieur le Maire, ».

• • Si l’on parle du frère du roi (« Monsieur »), de sa sœur (« Madame »), de sa fille (« Mademoiselle »), etc. Mais, à moins d’écrire un roman historique, on ne peut pas dire que ce soit une situation très courante. »