Companies can build trust with tax authorities such as the IRS or federal office of Revenue by consistently complying with tax duties, accurately reporting financial activities, and timely responding to tax inquiries. Using advanced technology for tax functions can enhance accuracy and transparency, further strengthening this trust.