Могу сказать по Чехии, так как переехал сюда год назад. Вакансии, на которые местные компании готовы брать иностранных специалистов обязаны публиковаться на портале
биржи труда
Там же можно прочитать про типы виз, которые сейчас выдаются. Зарплата указывается без учета налогов. Налоговый калькулятор можно найти
тут
Нужно заполнить поле Hrubá mzda
P.S. можно искать работу и на других порталах, тогда работадатель внесет вакансию в реестр биржи труда и можно будет подать на вакансию официально.
Если будут вопросы, отвечу в личке