Пускай они скажут на основании какого пункта это требование, можно посмотреть как это обойти.
> я вижу логику, хотя она мне и не нравится.
Тоже вижу, но есть ведь и практика: куча людей специально не вписывают адрес на карте что-бы её не менять, и при этом мельдуются.
P.S: Обновил ответ выше, почему нужно замельдование.