Apollo 10 and 11 were launched just two months apart, and if Apollo 11 had failed, there were additional Saturn Vs in the pipeline for two more missions that year. So even when global survival was not at stake, the capability existed (at least then) to launch them every two months.
But the entire Saturn V production pipeline from the subcomponent level to the Vehicle Assembly Building and test facilities were designed from the outset to support that launch rate. Achieving that infrastructure took about seven years.
The SpaceX Falcon Heavy can lift about half the Saturn V payload, and in theory given enough time SpaceX’s production rate might be increased but it would take years. OTOH presumably the NEO deflection scenario would be an issue of global survival so funding might dwarf Apollo. This implies the effort would be nationalized or a consortium of nations.
Considering a NEO deflection mission would be unmanned, the time-consuming aspect of man-rating the vehicle would not apply, so that would help some. The fastest spacecraft ever flown - New Horizons - was launched by an Atlas V to a solar escape velocity of 36,000 mph: New Horizons - Wikipedia
The Atlas V 551 has about 1/8th the payload capacity of a Saturn V and about 1/4 the capacity of Falcon Heavy.
Despite the relatively limited payload, it launched New Horizon to such a high velocity it passed earth’s moon in eight hours, vs three days for Saturn/Apollo. It reached Jupiter in about one year, vs about two years for Voyager 2 (which was launched on a Titan III).
However to achieve that velocity on a relatively small booster, New Horizon only weighed about 1,000 lbs.
The actual real-world yield to weight ratio for a nuclear warhead is about 400 kg per megaton. So for a booster the approx. size of the Atlas V 551 that launched New Horizon, the warhead payload might be less than 200 kg (440 lbs) to allow mass for the spacecraft structure, power, communications, guidance, thrusters, etc. If it were only 100 kg that would equate to an approx. 250 kiloton warhead that could reach Jupiter’s orbit in a year if launched from an Atlas V 551 or equivalent.