Нет смысла спрашивать об этом на форуме.
Позвоните в консульство, в котором будете подавать документы, и спросите у них, требуют ли они разрешение на работу от учредителя фирмы. Если требуют - получите такое разрешение, если не требуют - не получайте.
Или становитесь еднателем в своей фирме, это точно быстрее, чем получать разрешение на работу.
Иностранная полиция в Праге точно не требует, так что если адрес проживания в Праге - все зависит от позиции консульства.
По последней информации, в Москве и Санкт-Петербурге разрешение на работу не требуют, а в Алмате, Киеве и Минске требуют.