Hai Johann,
weder in Serbien, noch in Rumänien, Bulgarien, Montenegro und Albanien habe ich mich jemals bei der Polizei gemeldet, interessiert hat das auch keinen. Bei den gelegentlichen Unterkünften wollte auch nie einer meinen Ausweis sehen, ich musste auch keine Anmeldungen ausfüllen. Deshalb würde ich auch nicht davon ausgehen, dass die dich anmelden, wenn Dir an der Einhaltung irgendwelcher Gesetze gelegen sein sollte. In hochpreisigeren Etablissements ist das vermutlich anders.
Mach Dir also keine Sorgen, wenn sich auch einzelne Beamte gelegentlich schreckschraubig verhalten können (kenne ich aber eher aus Russland) findet sich auch dann immer eine Lösung. Wo willst Du denn hin?
Gruß Nat