Once you were hired by your employer and you have signed the employment contract, you could apply for an Employee card.
The Employee card is a single permit to stay in the Czech Republic for the purpose of employment and to perform work in the job, for which the card was issued. The Employee card is for all types of employment regardless of the level of required professional qualification.
You must file the written application in person at your local Embassy of the Czech Republic.
If you are already staying in the territory of the Czech Republic on a visa for a stay over 90 days or on a long term residence permit for some other purpose, you can file the application with the Czech Immigration office.
The folder for the application will need to contain i.e. the employment contract, proof of accommodation in Brno, professional qualification or diploma, criminal record, a photograph. For the complete list and requirements contact your local Embassy of the Czech Republic or visit the Immigration office website.
When your application is approved, the embassy will issue a visa for the purpose of collecting your employee card (D/VR). Before the visa is issued, you will be asked to submit a travel health insurance valid for the period from the date of entry into the CR to the date on which you are to start working. You will automatically join the public health insurance system on the day you start working.
After the arrival to the CR, you have to visit the MOI office within 3 working days and pick up your employee card.