When coming off of paxil or any other anti-depressant you have to do it slowly. It took me about 2 months to go from 20 mg/day to nothing. At times I did experience withdrawals, lightheadedness, headache, nausea, vomitting but it did pass and I just took it slow. When you are finally off of paxil there are many natural remedies out there that you can try like, St. John's wort, 5htp, sam-e....but you will have to do some research and figure out what works best for you. Kelly's is a good place to start
http://www.sjwinfo.org/.