Those can be side effects of Prozac but they tend to be temporary, a week or two if I remember right. That's the case with most SSRI antidepressants. Hang in there!

Those were side effects I had when starting too, but they went away. I also had mine bc of the switch of the meds, SNRI to SSRI, Pristiq to Prozac for me. Also, withdrawing from Paxil/antidepressants in general, even with cross tapering, can cause brain zaps, migraines/headaches and nausea and even vomiting. Which is normal when switching antidepressants. And Paxil also has a shorter half-life so the withdrawal is harder and it may take a little bit to adjust. Don't give up!