A new discovery of a 49 million-year-old cockroach fossil may change the origin of insect that is known to dwell in parts of Europe and Africa.