Wenn Sie Ihren Schlüssel verloren haben, empfiehlt es sich grundsätzlich, auch das "Schloss" (also den Zylinder) tauschen zu lassen, der Schlüssel kann Ihnen eben auch entwendet worden sein, ohne das Sie es bemerkt haben, es lässt sich zumindest sehr häufig nicht ausschließen.
Wenn die Tür nicht abgeschlossen wurde, können Sie eine Öffnung ab 47€ hier beuftragen. Sollte die Tür verschlossen sein, dann müssen Sie mit deutlich höheren Kosten rechnen, es gibt auch dafür Festpreise ab 87€. Einen neuen Zylinder gibt es ab 30€, spezielle Zylinder, also unterschiedliche Größen und Sicherheitsstufen können auch eingebaut werden, da variieren die Preise aber sehr stark.
Leider braucht das Fundbüro hier in Hamburg gerne mal ca. 3 Wochen, bis ein verloren gegangener Schlüssel dann dort angekommen ist und im System so eingetragen wurde, dass er dort dann auch gefunden werden kann. Ich hatte dazu schon einen Verbesserungsvorschlag beim Fundbüro eingereicht, aber soweit ich weiß, wurde da noch nichts davon umgesetzt.