Bonjour,
Dans une lettre un peu formelle, il est préférable d'écrire "Monsieur" ou "Madame" en entier.
Si on veut utiliser les abréviations, on mettra M. pour Monsieur et Mme. pour Madame.
On voit souvent l'abréviation Mr pour Monsieur alors qu'il s'agit en fait de l'abréviation du mot anglais Mister.