Я делала так. Из рф на сайте аналогичном бирже труда искала работу, после собеседования заключили договор о намерениях, что я буду работать с такого то числа, сняла квартиру.
И в консульство рф несёшь кроме заявления, справку о судимости, договор о работе, аренды и справку из банка, что есть на что жить.
Важно что чешская компания может взять иностранца на работу только если их вакансия провисела на том сайте не меньше 2 мес.