Which anti anxiety meds have you tried?
Which litters have you tried?
Was it Feliway you used for the pheromone?
There may be a couple more things to try which could work.
For cleaning a soiled area try Nature's Miracle, Simple Solution, Anti Icky Poo or another enzyme based cleaner for urine odor removal. Cleaning and then using a product like that can remove the odor enough to help limit her using the spots again. If you are dealing with rugs soak the cleaner under the surface into the pad to get it all.
You may need to use a black light to find all the spots to clean. Planet Urine has them
http://www.planeturine.com/dsp_productUnit.cfm?productUnitID=5
among other places.
You might try Cat Attract litter which has a good record of luring cats into using it. You can read about it here
http://www.preciouscat.com/
and it has a zip code store finder to help you locate it in your area.
For stress related and marking behaviors it has been found by behaviorist Dr Nicholas Dodman at Tufts that Prozac works better than any of the meds previously used. You might talk to your vet about using that. You can read about this below the Feliway info here
http://www.manhattancats.com/Articles/urine_spraying.html
Hope this helps you!
Cat Health, Behavior, Care Expert
30+ years cat owner, rescue, breeding, study of behavior & health care