Everytime I send faxes to long distance #'s, I always include the "1". Sending a fax is just like a regular phone call. If the number is out of your area, then it is long distance, and should be dialed as you would if you were placing a long distance phone call.
You should always call to make sure they receive your fax. Especially something this important.