もう既に付け替え済みのようなので、事後報告になりますが、すぐに連絡が必要です。 本来であれば、退去の問題と言うよりも、付け替え前に相談しておくべき案件です。 また、退去の際の問題としては、元に戻す責任(原状回復責任)が発生します。
また、そもそも鍵など部屋の設備を変更する場合は事前に大家さんの承諾が必要です。勝手に自分の判断で変更してはいけません。特に鍵の変更の場合は、誰も合鍵を持っていない状態になってしまうので緊急の時に誰も対応できない事態に陥ってしまいます。 ですので、今からでも遅くはありません。すぐに大家さんに電話して鍵を付け替えてしまった旨を話して了承を得ておきましょう。