Our beautiful female cat sprayed - alot! She was of a very nervous nature and did not like people very much, though she loved me and dh.
White vinegar and water is the best thing to clean up any messes they make.
Our vet recommended something called 'feliway' to help prevent it and kinda calm her down. It worked really well, when we could afford it.
Good luck