Problème de moisissures sur cloisons et murs neufs

Bonsoir,
On a presque fini notre maison et on a un petit souci : au mois de Janvier, le chauffage n'était pas encore en route, il a fait froid et humide et en quelques jours des moisissures sont apparues sur des cloisons, des plafonds et des encadrements de portes du côté nord de la maison. Par manque de temps on ne les a pas enlevées tout de suite et depuis qu'on l'a fait il y a quand même des traces noires. Je me demande donc comment les enlever. Un peintre m'a dit de mettre un produit anti-mousse, dans un magasin de bricolage on m'a dit d'utiliser de l'eau de javel...bref je ne sais pas comment m'y prendre.
De plus, je me demande si ça craint de peindre par-dessus dans le cellier par exemple car les traces ont l'air sèches.

Qu'en pensez-vous? Avez-vous connu ce genre de chose?

Merci!

Babou