Evidence na pracák

Dobrý večer. Přítel má trvalé bydliště ve Zlíně a nedávno podal výpověď. Má nový byt v Plzni a neví, kde se přihlásit na pracáku, jestli musí tam, kde má trvalé bydliště, nebo může v Plzni a stačí ukázat nájemní smlouvu? Předem děkuji za odpověď.