Man kann auch eine Meldebescheinigung schriftlich beantragen. Es kostet mittlerweile 10 €. Hinsichtlich aller Formalitäten, siehe: https://service.berlin.de/dienstleistung/120702/

Ich habe es persönlich 2 Mal gemacht und es dauert ca. 5 Arbeitstage, wenn du auch angibst, dass du es dringend bis zu einem gewissen Datum brauchst. Schneller geht es nicht, glaube ich. Immerhin ist es viel schneller, als monatelang auf einen Termin beim Bürgeramt in Berlin zu warten. Und du sparst dir den Weg. Die Bescheinigung kommt bequem mit der Post.