How to recover deleted check in Quickbooks or any other software is not an easy task. But you can try out this action;Click Reports > Accountant and Taxes > Voided/Deleted Transactions detail.
Then put in the date when you had accidently deleted a transaction. However, all this depend on the type of record you are looking for. I believe your best bet would be contacting the QuickBooks customer service department for help. They are available at +18772499444 and ever ready to assist you. For any issue just get in touch with them and get your issues resolved