The company pays taxes on its income, but the salaries are generally deductible from the income that the company is taxed on (as are a whole bunch of other expenses).

Businesses pay tax on profit, not revenue.