@Simon144 how long does the guest have left on the reservation?
Hosts do have to accept service animals, and there are only a few questions they are legally allowed to ask.
https://www.airbnb.com/help/article/1869/what-is-an-assistance-animal
At this point you have 2 options:
Suck it up and leave an appropriate review, or
Ask ABB to re-home the guest.
If you choose to suck it up you could certainly get the guest to agree to extra cleaning for a fee. I would write a review as follows:
"So and so was friendly however brought 2 pets to our very small, no pets space. I cannot recommend her for following house rules and extra cleaning was required. She did not communicate about the presence of pets beforehand. Not a fit for any host that is not pet friendly."
(low stars, would not host again.)
If it is a service animal:
"So and so was friendly but did not communicate well and her stay required extra clean up. Not a fit for our space."
If you rehome her, I would say:
" I am calling ABB to find a listing that will be more suitable for you as we are not pet friendly. I am happy to refund any unused nights but will be charging X fee for additional cleaning. We appreciate you choosing our space and hope that you will find one that is better suited to your group. Thanks again!"
Do not mention the pics of the guest. That will be a cry of "surveillance!" in retaliation and ABB will shut your listing to investigate. Its not about you proving the guest is lying-- you know she is-- its about resolving this stay to your satisfaction.