Warning: this answer is a bit more worldbuildy than rigorous.
I can see two immediately plausible routes to a lunar return mission.
Option A: This is the lower risk option (both in development schedule and execution of the mission). Simply make another Saturn V/Apollo stack (or refurbish museum pieces): With all the world's aerospace engineers and an enormous budget available, this should be straightforward, and possibly even cheaper than Option B to execute. There will be missing links in the supply/production chain, but they should be straightforward to replace; all the problems have been solved once.
Option B: Three-shuttle EOR+LOR. In this mission design, two shuttles are launched with Centaur-G-Prime stages, while a third shuttle is launched with a new, purpose built lunar spacecraft: Orpheus/Melite. Orpheus is effectively an Apollo CSM scaled down to a 2-person crew; Melite is an Apollo LM scaled down to a single crewperson. Timing will be tricky; the lunar spacecraft needs to go up first, uncrewed, and the two Shuttle-Centaurs need to launch close together in time to minimize hydrogen fuel boiloff during assembly and departure prep.
Assume the Orpheus/Melite stack masses no more than 27.5 tons, the limit for a shuttle payload to 200km LEO. A pair of Centaur-G-Primes, staged sequentially, can impart about 3500 m/s of ∆V to such a payload, which is sufficient for trans-lunar injection (about 3300 m/s).
Orpheus CSM is 8 tons dry (compared to Apollo CSM at about 12 tons), uses 6 tons of propellant for lunar orbit insertion and 2.5 tons of fuel for the return trans-Earth injection (these maneuvers are symmetrical in terms of ∆V, but the return is performed without the additional mass of the LM). The CSM uses hypergolic propellants at specific impulse of 310 seconds -- it could use the same engine as the Apollo SPS for simplicity, though that engine was oversized even for Apollo.
Melite LM is a two-stage machine like the Apollo LM. The descent stage is 1.8 tons dry + 5.5 tons propellant for a descent ∆V budget of 2200 m/s -- a bit more than the Apollos had. The ascent stage is also 1.8 tons dry, with 1.5 tons of propellant for the ascent. Again, hypergolic propellants at 310 seconds, and you could probably re-use the Apollo LMDE and LMAE.
That comes to 27.1 tons for the CSM+LM, so you have 400kg available for the mechanical connections between the Centaurs and the spacecraft.
I'd be inclined to skip any kind of docking tunnel between the shuttle and Orpheus, and Orpheus and Melite, in order to save mass, and board both ships via EVA. This was the strategy the Soviet LK lander would have used, and while it's a little nerve-wracking to contemplate, I don't think it's really particularly risky.
As previously noted, shuttles 2 and 3 need to launch relatively close together in time, and the assembly of the Centaurs + CSM needs to be performed rather quickly. We do have a couple of days to do it, I think -- hydrogen boil-off for a Centaur is about 4% per day, and as noted above, we have a bit of performance margin for the trans-lunar injection burn. Shuttle 2 could drop off the first stage Centaur and then deliver the lunar crew to Orpheus One, then the next day Shuttle 3 would bring the second Centaur and assembly crew to the rendezvous and get the Centaurs stacked up while the Orpheus matched orbits, then you're off to the races.
Note that both the Apollo CSM and LM were a lot bigger and more capable than you strictly need for a minimum lunar flags-and-footprints mission. Apollo was designed as a general-purpose spacecraft suitable for many kinds of missions, and could sustain a crew for more than two weeks. The LM could take the rover and hundreds of kg of experimental gear down and stay for several days. By subtracting one crew member and forgoing the docking tunnel, the command module of the Orpheus might be even more comfortable than Apollo for a one-week mission.
I don't have a confident guess for how long either of these options would take. Saturn Vs took about two years start-to-finish to build, but a lot of retooling would be necessary before that. The Orpheus option would require a lot of design, but less construction. If the stakes were truly universally understood, I think you could do option A in less than five years, and maybe attempt both options in parallel -- maybe have ESA take the lead on Orpheus while NASA focuses on Apollo 2000.