A deleted invoice can be found using a detailed search option, where you can tick the Deleted parameter.

NB! It is possible to restore deleted invoices. Open the invoice, select Actions-> Restore and then the invoice will move back to the Purchase invoices list.