Я не могу точно ответить по поводу дипломов ВУЗа, но сестра недавно оформляла нострификацию для аттестата о среднем образовании и обращалась с этим вопросом в компанию GoCZ   https://gocz.com.ua/faq-nostrifikaciya/  они помогли ей пройти подготовительную программу перед поступлением  и сделали перевод документов для получения студенческой визы. 

Как минимум нужно заказывать чешский перевод диплома, завереный у нотариуса. А подробнее Чехов вам никто не скажет) Например, моя однокласница уехала работать в Польшу в международную it компанию после курса DAN.IT education https://dan-it.com.ua/program/front-end/  Без диплома о высшем образовании))) Видимо на собеседовании хорошо себя зарекомендовала, что забрали с руками и ногами, еще и переезд оплатили. Это я к тому, что если Вас, автор заинтересовала какая то вакансия, лучше отправить резюме, а по ходу дела разберетесь. 

 Мне кажется, нужно будет всё равно какая-то преаттестация.

Наверняка подтверждать надо будет, это можете узнать в компании https://aristipp.com/eucitizenship.html они оказывают помощь в олучении гражданства ЕС, по идее должны знать ответ на этот вопрос. То, что нужен будет апостиль, это на 100 процентов уверена.