マスターキーを管理会社やオーナーは持っています。
まずは管理会社へ連絡してください。
鍵紛失ですから念のため、空き巣やストーカー防止の為にも鍵交換をオススメいたします。

解約通知書で退去を申し出た後、引越日を決めましょう。
日程が決まったら大家さん若しくは管理会社へ退去立会日の日時を決めます。
その後、引越日に合わせ下記手続きを行いましょう。
・水道、電気、ガスの終了若しくは転居手続き
・住民票の転居手続き
・郵便物の転居手続き
・各種住所変更や届出(クレジットカードや銀行、学校、職場等)
・掃除を行い、持ち物やゴミを含め部屋に何もない状態にする

不動産仲介会社が説明義務違反となる可能性があります。
また、その設備が備え付けられていることが借主にとってどのような意義を有していたかによって債務不履行による解除や損害賠償、消費者契約法に基づく取消等が考えられますから、よく事実関係や経緯を確認すると良いでしょう。

賃貸住宅で駐車場を借りる場合は、毎月の賃料と別に駐車場料金を支払う場合が多いようです。場合によっては駐車場利用の「敷金」を預けるケースもありますので事前の確認を忘れずに。広告では駐車場に付いても記載されていることが普通ですのでチェックしてください。また駐車場の使用料金はほとんどの場合無料ですが、まれに家賃・管理費用とは別に料金が徴収される場合があります。ちなみに、駐車場敷金は家賃のおおよそ１ヶ月から２ヶ月分です。

・契約終了日までには、荷物を全部搬出しお部屋の中に忘れ物を残さないように、また退去時に出たゴミ（一般ゴミ・粗大ゴミ）は責任をもって処理しましょう。
・入居時に受け取った「鍵」は必ず返却してください。（スペアキーも含みます）
・室内備品の取り扱い説明書があった場合は、それも返却する必要があります。
誤ってエアコンのリモコンを転居先に持って行かれるケースがありますので、注意しましょう。
・電気、ガス、水道など公共料金の精算をして下さい。毎月の支払が口座引落しであっても必ずメーターを検針してもらってください。
入居時にブレーカーのアンペア数を上げた場合には、元に戻してください。