какие документы нужны, чтобы получить справку о регистрации в полиции в Белграде? И в какое отделение полиции идти? любое подойдет?

Это называют белым картоном От вас - только паспорт От владельца жилья - его документы и документы на жилье Подойдёт отделение полиции по вашему району, оно обычно удобнее всего, другие не пробовал.