Well, they're not so much gone as converted into various structures all over the globe. I see no reason why later civilizations couldn't mine the remains of former cities.
All really important metals can be melted at temperatures that can easily be reached with a well built furnace and natural fuel like wood.
With a wood-fired forge. Blacksmithing predates fossil fuels by quite a long time.
Not something you would do at home, but a power plant can.
We should, today, switch from burning coal to burning switchgrass.
You do need to carefully control the amount of carbon though.
In any case here's my quick answer: I hope they come off as Lego bricks.
When I started thinking about this problem I was expecting it to be a tough one, but I think it's achievable.
Metallurgically, this won't necessarily yield the best parts if we can't reach critical temperatures - 1900°F, but even then, there are plenty of forgiving alloys out there, and plenty of metal that can be re-worked without melting it down.
The bigger difficulty in my mind is having all the alloys identified. It is pretty business even with good modern tools.
Voila, 2500 C.
As the article says: "Wartime gasifier cars could achieve about 1.5 miles per kilogram [of wood]." Comparing the time it takes to grow a kg of wood versus the value of moving a car only 1.5 miles illustrates the problem pretty nicely.
Wood is not a sustainable fuel for an industrial civilization, at anything like current rates of consumption.
There are tonnes of surface metal deposits, it's just you'd get shot for opening a mine there because it's in the middle of the national park.
Also, what do you call a 'garbage dump' other than a surface deposit rich in metals?
All of the metals we've ever mined are on the surface. We didn't put them back down into the mine... (or at least when we did it's the open pit variety)