Here's a quick video of restoring a deleted order (just below it is a step by step).
To restore any deleted orders, just go over to your Deleted orders screen from the side-menu.
Then hover over the order you'd like to restore to display the Restore order icon.
Click on it, confirm, and ta-da, your order is back in the Verify screen!
Pro-tip: You can select a few deleted orders and restore them all at once.
That's it!