You have to remember that not every creature that was evolving left behind its skull or its tools for our convenience tens of thousands of years later. Most bones or most tools rot or get buried and are never found again.