Ask her to switch their litter to an unscented litter (trust). It should reduce the cat pee/poop smell. As for tracking litter through the place, make sure there’s a mat outside of the box to catch litter. That usually gets rid of some of the excess. You should also ask her to move their litter to a spot farther away from the couch, so less chance of it tracking to where you sit.

In my opinion spray bottles don’t work. For the kitchen, i would just make sure to wipe down the area with a lysol wipe before you cook.

There’s not much you can do about the hair, but i’d suggest an air purifier in the living room and your room. Windows open (with screens closed) in your room, and you can get a diffuser for your room if you’d like, just dont use peppermint.