The UPS Store and FedEx are two of the most widespread stores that you can use a fax machine. Many Office Depot/OfficeMax and Staples locations also have faxing services.