Egyptian archaeologists have uncovered dozens of rare predynastic tombs dating to the period before Egypt's Pharaonic kingdoms first emerged more than 5,000 years ago.