I'm a little confused by your post, but I think you are saying that the litter is getting all over the place.
If I'm correct, you might want to invest in a litter box mat to help clean the cats' paws as the are stepping out of the box.
Here's a link so you can see what I'm talking about
They also sell some at Wal-Mart that have little plastic nubs to do the same thing, but the ones on the link above are probably more affective.
Also, consider purchasing a dust buster to keep near the room where the litter boxes are located. THis way, you can clean up really quick when you need to and it won't be such a hastle to do it a couple of times a day if needed.
You might also try a covered litter box:
Again, they have less-expensive ones at Wal-Mart if you want.
Keep in mind that the enclosed space makes odors more potent inside, so be sure to clean the litter often so as not to offend kitty's nose and prompt him/her to go OUTSIDE of the box.
If you are saying (again, I'm not quite sure) that the kitty is MISSING the box when she does her business, the covered pan will also help. Just make sure it's big enough (in both cases) to accomodate her size!
Good luck to you! Let us know how things turn out!