Is there a way to recover a deleted Purchase Order?

nope

If your Sandbox (or Release Preview if that's still around) environment is new enough that it has this doc, you could look at it there and manually regenerate it, but otherwise there's no recovering it like Sam said.

Thank you all

You might be able get some data from the systemnotes search - comparing the field value changes