Das liegt vermutlich an der "Amtsstute" und nicht am Land RLP.
Bei meinem Umzug in 2008 von Bayern nach RLP wurde mir problemlos die Adresse in meinem bayrischen Schein geändert, weil der ja noch etwas Gültigkeit in Sachen Fischereiabgabe hatte. Einfach und problemlos im Vorbeigehen auf der Gemeinde in Sinzig. 2010 war jetzt der neue Schein fällig. Mit Zeugnis, Passbild und Bargeld auf die Stadtverwaltung nach Bad Neuenahr-Ahrweiler und 15 min später war alles erledigt.