Retirement tax questions

Other than turning back time and not withdrawing from your 401k, there isn't anything you can do now.

Yes, withdrawing from a 401k is always taxable, unless the contributions were made with after-tax money (which is not common).