It would still be possible to collect taxes even if fiat did not exist. The government could still threaten people with jail time if they don’t pay tax. As they do now. But actually it would be better for the government since everyone’s incomes would be public so they would know exactly who to tax and how much.