Подскажите, если переезжать в в другой город в Австрии (в одной федеральной земле), то для продления рвр потом надо будет к другому инспектору идти по месту жительства получается? Их там уведомлять же надо при переезде, да?

Да, мз нужен точно. судя по всему у вас мелких нет, то это простая процедура)

Дополнительно никак уведомлять не нужно, кроме нового meldezettel.

Don’t overthink it. Ты просто переезжаешь, делаешь на новом месте мельдецеттель, когда срок рвр будет подходить к концу идешь за продлением в Bezirkshauptmannschaft или схожий амт.