The ruins predating humanity could be the result of time travel. Even if the Vex are Traveller-made, they could simply travel to a location's pre-humanity state to build their structures. By the time we (humans) find them, they're ancient beyond measure.