Thousands protested around the Czech Republic on Monday against a justice minister nominee they fear might meddle with a criminal case involving the prime minister.