Oui, je vous conseille : « « C’est bien noté, Mademoiselle ! » avec la virgule avant l’apostrophe.

Dans le corps d’un texte, et notamment si le titre est accompagné du nom de la personne, mais qu’on ne s’adresse pas à elle, on garde la minuscule initiale.
Vous écrirez : « Veuillez contacter madame Dupont ».

Mais si vous vous adressez à cette personne et notamment dans une formule d’appel, vous mettrez la majuscule.

Notons que mademoiselle ne s’emploie plus que si l’on s’adresse à une toute jeune fille ou à une femme qui tient à se faire appeler ainsi.