Astronaut Hammond thought it could be readied in a week.
For a rescue mission you'd probably only need two astronauts (commander, pilot, both trained in EVA), use of the Canada arm and set up the crew cabin for nine to return.
The total length on orbit would probably only need to be a few days. Columbia might then be placed in a higher orbit for later repairs.