Подскажите, пожалуйста, что такое meldebestätigung/schriftempfangsschein, которое нужно принести для продления пермитов? И где это взять?

Бумажка о прописке кажется. Это должны были вам выдать когда вы жилье нашли и сходили в гемайнде чтобы сделать там прописку.

Если кому понадобится, эта самая бумажка о прописке (Meldebestätigung) выдавалась нам, когда мы заселились в первое жилье. Потом, при переезде, мы онлайн изменили адрес, но остались в том же крайсе. Сейчас, при обновлении пермитов мы отдали старые бумаги со старым адресом и нам бесплатно выдали новые. Важный момент - без старых новые не выдают.