Once a sales order has been deleted it can not be recovered.

You will need to raise a new identical sales order and record any payment details via the payments tab.