Ich pushe das hier mal, weil ich das gleiche Problem hatte und sicher noch viele folgen.
Einige Schlüsseldienste inkl. einer Mr. Minit Filiale haben sich geweigert (obwohl manche es wohl konnten), wohl auch in der Angst, man kommt mit Billig-Rohlingen von ebay an.
Also den Mister-Minit Service per E-Mail kontaktiert (sehr freundlich) und nach ein paar Rückfragen schicken sie jetzt die Rohlinge zu einer Filiale in der Nähe, die die entsprechende Maschine vor Ort hat (weitere Filialen sollen wohl bald upgegradet werden).
Das Ganze kostet dann 17,99€ pro Schlüssel mit Passgarantie (für mich viel günstiger als Billig-Kram zu bestellen, dann ewig rum zu rennen und evtl. noch paar Rohlinge zu verschwenden).
Ich habe einen Ansprechpartner und eine Direkt-Email, dann entfallen lange Erklärungen, gerne ich schicke ich diese per PM an Interessenten.
Disclaimer: Ich bin weder bei Mister-Minit angestellt, noch besitze ich Aktien der Firma