It has giddying cliffs, three-billion-year-old rocks, a prehistoric forest – and a giant bronze dinosaur called Fern. Our writer hurtles back through millennia as the beloved museum’s five-year revamp comes to fruition