Can you get into your 2022 Tax Return on your TurboTax account?
If so, you can check that your return was received by the taxing authority using these instructions: Check the Electronic Postmark of your Return. Pay close attention to the separate lines for Federal and State. They are separate statuses.
It might be easiest to set up an account with the IRS.
IRS Individual Online Account
It sounds like they lost your return. Print out a copy and mail it.
Also, if you owed a balance due for 2022 taxes, double check the letter to make sure they aren't just saying you didn't pay them. i.e. they may have received your tax submission, but didn't pay what you owed.
That's a different situation from them not having your tax file at all.