Может кто-нибудь подсказать. Везде написано что при приезде в Сербию нужно либо прийти в полицейский участок либо отель может сделать регистрацию. Во всех отелях это можно сделать? Может кто знает где это точно могут сделать.

По закону все должны делать.

В отеле просто подойдите на ресепшен и попросите белый картон.

Вам обязаны выдать бели картон в любом месте, где Вы заселитесь. Либо от отеля, либо от хозяина квартиры. Иногда хозяева не выполняют этих обязательств. По каким причинам - это другой вопрос.