Incorrect Project Information on Purchase Order

Incorrect Project information was selected on PO Level, Received, Created invoice and also paid to supplier but now identified that project information is not correct on PO - How to correct this

Void Payment, Cancel invoice - return Receipts - Correct PO and re-do all setups or is there any other way to do it ?