It was voided, not deleted
How you'll know: No Deleted entry, but the invoice list shows it at $0.00 marked VOID.
Fix: It's still there. Open it, and if it was voided by mistake, re-enter the lines and amounts. Voiding an invoice explains what a void keeps.
You can't see the Audit log at all
How you'll know: The option is missing from the Settings menu.
Fix: It needs admin access. Ask the primary admin to change your role, or to search the log for you.
The date filter is on the wrong date
How you'll know: You filtered by the invoice's own date and found nothing.
Fix: The log is ordered by when things happened, not by transaction date. Widen the range to cover when it could have been deleted, then use your browser's find (Ctrl+F) for "Deleted".
It never saved in the first place
How you'll know: No Added entry either.
Fix: The Audit log only records saved transactions. If it was never saved, there's nothing to find, and it has to be entered fresh.
It went more than two years ago
How you'll know: The log runs out before the date you need.
Fix: Intuit keeps audit log events for two years. Past that, look for a PDF the customer was sent, or the customer's own copy.