カビの件と、鍵の件に分けて回答します。

まず、カビの件ですがクリーニングが入っても取り切れていないケースは多いです。
あくまで程度問題なのですが、
新築ではない中古物件では、前の入居者の汚れや傷がある程度残っている前提の家賃設定となっています。

今回のご相談の場合、至るところにということなので、浴室のカビのみ、もう一度落としてもらいたいと申し出れば、対応してもらえる可能性が高いと思います。

高いクリーニング代を払っているのだから、落とせないものであればともかく、最低限落とせるカビくらいは落としてほしい、と持ちかけられてはいかがでしょうか。

それでも対応してくれない場合、ちょっとクレームチックにはなりますが、カビの内１箇所の写真を撮り、カビ落としと歯ブラシなどでよくこすります。カビが落ちたところの写真も撮り、素人でも落とせるカビを落としていない「クリーニング」ってなんですか？と持ちかけてはどうでしょうか。

それでもやってくれなければ、すごく対応の悪い管理会社だと思います。
諦めるしか、ないかもしれませんね・・・

ちなみに正確には、お支払いになったクリーニング代はまめあずさんが退去したあとにクリーニングをするための費用で、今回入居する部屋のきれいさとは直接関係がありません。

次に鍵の件ですが、完全なグレー（変な言い方ですが）だと思います。

契約書などの書類に、鍵交換費用としかかいていない。
ということですが、この事実は、２本両方交換する、とも書いていないということです。
２箇所のうち、１箇所を確かに交換しているのであれば間違いでも、嘘でもありません。ここが、グレーと表現した理由です。

管理会社が認めているように、紛らわしい表現であるかもしれませんが、どこまで責任を追求できるかでいうと弱いと思います。

また、前の入居者が鍵を作って持っていた場合でも、交換した方の新しい鍵を施錠していた場合、入ることはできません。

以上より、私の感想としては、

カビは対応してもらえる可能性が高い
鍵は落ち度が低いため、お詫び以上は難しい。

というものです。
相談内容に記載されている部分からのみ回答しておりますので、まめあずさんからすると的はずれな回答になっているかもしれません。
その場合補足情報などいただけましたら幸いです。

回答日：2021/03/18

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。