Hi and welcome to HW!
I don't know about Paxil as I was never on it. As for prozac, I'm on 40mg. Yes you may suffer some side effects but it will gradually lessen after a certain period of time. My doctor told me Luvox has less side effects and was prescribed with it before Prozac. But none of the antidepressants i've tried works for me.
Anyway, it has different effect on different person. So maybe you should give prozac a chance. Maybe at least two weeks? But if you really can't stand it, see your doctor. Sorry I'm not an expert in this. I suggest you see your doctor and talk about it. Good luck!