I want to Remove intercompany Purchase Order <-> Sales Order pairing, is this possible?

Yes first unset the paired purchase order on the sales order Then you can change the PO