Кошка, боюсь, вы заблуждаетесь. Ни виза, ни ВНЖ в полиции не меняются, они просто "подшивают к делу" копии подтверждений о новой работе.
Насчет работы из дома - вот первое, что нашел в интернетах.
То есть, по идее, закон это позволяет. Я так понимаю можно при подаче указать адрес проживания, как место выполнения работы. Какие тут могут быть подводные камни для "цизинца" - не в курсе.
Конечно, можно прописать при подаче адрес регистрации фирмы.
Но это может быть чревато для работодателя, так как працак ведь может и проверить. Если не ошибаюсь - штрафы нехилые.
А полиции по-идее должно быть фиолетово - где находится ваша работа, в Брно или Праге. Может быть вы туда "рыхликом" катаетесь каждый день...
P.S. Если работодатель - действительно "серьезная организация", может быть все-таки стоит порекомендовать решить эти вопросы через соответствующие фирмы, а не перекладывать на ваши плечи?
О SoRy уже писали. Если фирма предпочитает "мировые брэнды", то PWC, Deloitte, KPMG тоже этим занимаются.
Не забудьте поинтересоваться на счет компенсации фирмой HW, SW, доступа. А то прямо сплошная экономия у конторы выходит.