Подскажите , пожалуйста, если переехал на новый адрес, новый meldezettel нести ногами или можно как-то онлайн сделать?

Лучше ногами, чтоб со старого сразу абмельдили. Ещё при переезде очень рекомендуется сходить на почту и сделать переадресацию на новый адрес хотя бы месяца на 3. В пределах 20 евро услуга стоит. Большинство учреждений, хоть автоматом и получают данные о вашей новой прописке из мельдеамт, но продолжают упорно слать письма на старый адрес (типа всяких секций, счетов за продленку, проездной , даже если поменять везде в приложении адрес на новый). А потом начинают писать гневные письма за неоплату и включать в каждый счёт сумму за напоминание. Ещё можно перенести свой домашний интернет на новый адрес буквально парой кнопок на сайте и ответив корявым немецким перезвонившему оператора.