I have an inexpensive all in one printer/scanner/copier so I scan a document, save it to .pdf then use myfax.com (which is also inexpensive) for internet faxing.

Just wanted to give you an alternate solution if they do not give you back a copper line.