How does the government get money to pay for tax credit?

The same way it gets money to pay for anything else:

1) Borrowing

2) Taxes

3) User fees, fines, levies