Свободно менять работодателя в течение срока действия рабочей визы/долговременного ВНЖ однозначно нельзя.
В остальном примерно так, как сообщил Хранитель Цопуригхтов.
Теория неоднократно подтверждена практикой, в Праге и в провинции.
Однако не могу не указать на пару нюансов, потенциально способных серьезно испортить настроение:
1. Законодательно вопрос смены работодателя никак не отрегулирован.
На практике cizinecká policie допускает изменение работодателя при условии, что между разрешениями на работу и возникшими на этом основании трудовыми правоотношениями не будет "окон". Иными словами - вчера Вы закончили работу у одного работодателя, сегодня приступили к работе у нового, без пауз.
НО: CP может и не принять подобное изменение, если полицейскому вожжа под хвост попадет или - особенно - если со "старым" работодателем Вы рассорились/разошлись не по доброму. Иллюстрации к сказанному также имеются, в том числе среди посетителей этого форума.
В этом случае придется выезжать и просить новую визу в консульском учреждении ЧР за рубежом.
2. Úřad práce может отказать в выдаче нового разрешения на работу на новый HPP, если сроки действия старого и нового разрешений будут перекрываться. Подогнать же сроки действия разрешений на работу "встык" на практике очень сложно.
К сожалению, опять не голословно.