Moving Office? Cannot Keep the Old Phone Number?

Are you relocating your office...and for whatever reason, your phone company declares that you will not be able to keep the same phone numbers? What do you do now?