Is it permissible to perform Hajj while paying a tax on Hajj fees, and is it permissible to perform Hajj while indebted to the bank?

There is no harm in performing Hajj while paying the aforementioned tax. As for performing Hajj while burdened with an overdue debt, there is no harm if the expense is covered by someone else. However, if it is at your own expense and you have funds, prioritize settling the debt over performing Hajj.