@Ashley196 Some friends of mine just experienced a similar situation over the new years holiday, (including dog poop in the closet! In a no-pets home!) And I also had quite a problem at one of my co-hosting listings. Sometimes, like in my case, I couldn't be at the propety to see for myself, as it was a back-to-back booking, and I was out of the area. I'd recommend setting up some policies and guidelines with your cleaning folks, and making sure that he/she takes pictures, especially when they will charge you more.
In any case, it may be difficult to make a claim without any documentation, and that usaully woud need to be in the form of photos. We didn't get any at my co-hosting place, so the owner and I chalked it up to experience and swallowed the extra fee our cleaners charged us, but did leave an honest review for the guest