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.