As far as the tax liabilities go, voiding the check will void the tax liabilities related to that check. Recreating the check will then adjust the taxes and whatever did not calculate due to the pre-tax deduction. If tax payments were already made, you may show an underpayment which would need to be paid. If no taxes have been paid yet, the system will auto adjust and they will be accurate when it's time to make the tax payment.
To reimburse the employee for the deduction made, you can do one of the following:
1. provide the difference between the original net and the new net as a regular non-payroll check to the employee after you've recreated the check.
2. use a post-tax reimbursement addition item to put that difference on the next regular paycheck.
I hope that helps! Let us know if you have any questions or run into any issues.