Our cleaners, Sister Services, charge a little bit more to come less frequently than every 2 weeks, but I think they're willing to do it.

When you talk to a prospective cleaner, you can ask if they have experience with pets and ask for a reference who has cats or dogs. We have 2 indoor cats and have never had any trouble with our cleaners.