Подскажите, была ли у кого-то прохожая ситуация? Есть справка о несудимости на чешском языке.

Мы так в Турции российские документы переводили и два перевода прикладывали (русский-турецкий-английский)

Смотря куда вы подаете эти переводы, но лучше искать прямого переводчика. Онлайн-агентств достаточно много.

Любой филолог с высшим образованием с одной из квалификаций «переводчик» обязательно имеет в дипломе второй язык, как правило — английский. Сделайте прямой перевод у такого переводчика, а потом вместе с ним (он должен предъявить нотариусу свой диплом) заверьте его подпись под переводом у нотариуса.