Customers that are tax exempt must supply Telstra with the correct documentation in order to not have taxes applied.  Without the proper paperwork Telstra will bill taxes until the proper forms are provided.  Forms can be found on local state tax sites and federal forms can be found on the IRS site. 

Other links might provide details such as www.fcc.gov and any local Public Service Commission sites.