When a company buys back shares they buy it from shareholders who willingly sell their shares to deploy their capital elsewhere. When they sell their shares the gain is subject to taxes, so it is not like a buyback generates no tax revenues (unless the shares are sold by non taxable endowments or non profits).