закон указывает, какие данные должны содержаться в регистре. только их Meldebehörde и может потребовать

Если Вы имеете ввиду §3, то это общий перечень возможных данных в регистре, но это вовсе не означает, что у человека должны быть одновременно все эти данные. Выезжающее лицо обязано сняться с регистрации, но не обязано знать страну своего последующего пребывания и адрес в ней. Вы же не отрицаете, надеюсь, право свободы передвижения. Нет же статьи обязывающей знать заранее новое место жительства. А о возможном/желаемом месте в законе не говорится. Т.е. невозможность предоставления нового места жительства за границей лишь отражает текущую ситуацию. Обязательство по сотрудничеству при этом не нарушается, если лицо сообщает о своем отъезде и отсутствии нового адреса за границей. Этот адрес фактически может возникнуть уже после выезда и выбора новой страны и места для проживания. Важно определить границы необходимого и достаточного. И чем больше изучаешь ситуацию, тем больше возникает вопросов в отношении соблюдения прав человека и злоупотреблений властью со стороны чиновников.