BEIJING/TAIPEI - China and the Czech Republic exchanged diplomatic protests on Monday as bilateral relations dived over Czech Senate President Milos Vystrcil's trip to Taiwan that Beijing regards as a renegade province.