Have you tried taking her to the vet to rule out a Urinary Tract Infection? Cats are very clean animals. If she's peeing outside the box, that is mostly likely an indication that she's sick. Before you go rehoming her, please, for her own good, rule of sickness!