Originally Posted by Doppy
Use online or kiosk check-in to avoid the ticket agents who are worried about revenue protection.
As for the TSA, you technically don't need to have ID on you, but some sort of proof like a police report would probably be helpful. Just be firm, but polite, and ask to speak to supervisors if there are any problems.
Assuming the CCs and FF cards are gone too, it's going to be hard to use Mr. Chicken.