Dear Mahmoud,
As far my knowledge is concerned I don't think so that you will be able to affect all invoices with new changes in withholding tax info but you can do two things to solve the issue.
1.Cancel all the old invoices, update the Vendor master with new Withholding Tax Code and post the invoices again(Which is not recommended).
2.While doing payment change the vendor master (according to invoice posting) and do the payment.
Hope this will help you.
Regards
Eugene