>The only thing is that on most of my literature, business cards, etc. there is the current fax number.

You should be able to use "Call Number Portability" (CNP) to transfer the number away from your local telco to the fax service.