Several vehicles from the 1990s were discovered during work to dismantle Edinburgh’s “car park of the future”.