How quickly can this progress?

You're right and your gp is ignorant:  the sooner you start rehab the better.    I started within a few months of diagnosis and although I sometimes have bad days, my COPD has been stable for over 3 years.

If you don't need a referral where you are, just go direct to rehab:  it really is worth it