return process

Gurus, We are having a scenario

The PO created for a material and is deleted in SAP but was not cancelled by the EDI vendor. But the material was delivered. Now we need to create a PO to send the materials back to our vendor. So to create a return order we should have the material in stock. We are not able to do GR because of the PO being marked for deletion. how to proceed now please help