@Ann484, we had a similar situation last week, except the guest had messaged last minute saying her daughter and grandson were joining them, which I reluctantly agreed to.
The long and the short of it was that they left a total mess, including trash everywhere as happened with your experience and cleaning took longer than normal. I was advised not to pursue it with AirBnb, as they will not allow you to charge for cleaning. However, in your situation, it seems you have proof that they violated house rules by bringing in additional guests without your approval.
Have you thought about installing a security camera? We have one and can see when guests arrive, how many and whether they smoke, bring in animals, etc.