What is the Foreign Police and do I need to go there?

Short answer

The Foreign Police (Cudzinecká polícia) handles residence permits. Non-EU citizens planning long-term stays must use it. EU citizens register at the local municipality instead.