I had a cat on Prozac many years ago, although not for urinating issues. It did help my cat.
Regarding going outside of the box, when is she doing it? Overnight when you are sleeping, when she is home alone, etc? Although I haven't experienced this directly, a friend of mine did where they...