Can you take a hardship withdrawal from your 401k if you owe the IRS?

You can, but, you would be better off arranging a payment schedule with the IRS. That way, you pay no penalties, your savings stay in place so they can grow, and if you change jobs, you do not have to pay it back immediately.