I have been on 12.5 mg of Paxil CR for one year and in that time period I have tried to discontinue use twice. Both times my withdrawal symptoms had nothing to do with dizziness as I've been reading so much about- in fact I have never experienced dizziness as a side effect. Instead- I have noticed that I've become much less 'social" and more angry- and I have no idea why- other than it is related to me trying to stop my daily dose. I am currently trying to ween myself again, but this time I have been doing it by cutting the dose in half- a pill every other day until I run out of my current stock of about 40 pills.
You should wean off paxil gradually over a three week period, and the best way to deal with your current symptoms is to go back on briefly, and start the weaning process. The first week, lower dose to lowest possible but cutting the pills. Second week, lowest dose every other day. Third week, lowest dose every third day, then stop.