А если переписка затянется, не приведёт в итоге к желаемому результату, а сроки официального обжалования уже пройдут?

Речь идет о неверных данных в мельдерегистре, которым согласно закону там не место, не обжаловании какого-то решения чиновника, котрое может быть верным или неверным.

Поэтому, если до мельдеамта не дойдет, что данные неправильные, об этом нужно сообщить вышестоящей организации.

Aufsichtsbehörde и т.д.

А что ему при этом запрещает воспользоваться § 25 BMG и требовать от лица подачи соответствующих заявлений? "Von Amts wegen" означает лишь, что мельдеамту следует изучить вопрос, а не бездействовать, но это отнюдь не означает, что этот анализ он обязан проводить исключительно самостоятельно.

Ему мешает в этом первоначальное внесение, которое сделано им самим.

Мельдеамт ПЕРЕД внесением сведений должен убедиться в их правильности, а не ПОСЛЕ.

Судя по опыту форумчан, мельдеамты прекрасно об этом осведомлены.