Has she paid for the extra guests when you asked her to? If so I think BnB would be reluctant to get them to move.
However if it in your house rules that only the number of guests on the booking can stay at your property and they haven't paid I would want them gone as soon as possible
Personally I would have asked the guests to leave as soon as I found out they lied and asked BnB to cancel their booking rather than asking for payment for additonal guests.
If they lie about things like this, I feel the relationship of trust has broken down between host and guest and I wouldn't want them staying in my property.