Достаточно копии диплома переведенной на чешский язык.Нострификация не нужна.
Но у меня такое спрашивали только один раз.
Но, иметь такую бумажку, в свете последних постановлений, я бы порекомендовал.
Андрюшка не сказал ИМХО, но я сним плюсИМХOМлюсь.
И, необходимо посмотреть в сторону зелёной карты.
Коллеги сейчас с разрешением на работу(как IT) в посольство подавались по этой линии.