How far you can go, depends on some details of the analysis. If you do not have any tightly eluting peak pairs, you can buy a 5 cm column, run the gradient at the same flow rate in 10 minutes, and you are done (and your boss is happy). If you want a bit more sophistication, use a 5 cm x 4.6 mm column instead of the 3 mm column, and run at 1.2 mL/min. Your response will get a little bit better, but the likelyhood that you run into post-column bandspreading problems (and thus a much inferior separation) is diminished.
However, if you do this, the peak width will be wider on the shorter column (in theory by about 70%, but it may be less in reality, if you use the larger i.d. column). Consequently, this is not a good idea, if you have some very closely coeluting pairs in your chromatogram.
If this were indeed the case, you should still use this short column, but now you will need to reoptimize the separation by playing with the usual method development tools: flow rate, temperature, solvent etc.
You can potentially also do the same analysis on the existing column with a steeper gradient, i.e. a 10-minute gradient. However, your peaks will flip around (or at least change their resolution patterns), and you need to redevelop the separation.
If your separation allows it, the fastest path to happiness is to buy a short column.