Should I have my certificates translated into Czech?

Only if someone asks for it. Employers and authorities may require an official (sworn) Czech translation, and sometimes an apostille or a certified copy. Before paying, ask exactly which documents are needed and in what form. For regulated professions, recognition can take time, so start early.