Paxil has been very good for me (I'm on 60 mg!), but everyone is different. Like Fugs, Wellbutrin was AWFUL for me! Anyhow, it does sound like your new doctor is a jerk (I had one like that!)
As to weaning off the paxil, just go as slow as you can. See how you do when you totally come off of it. A friend of mine on 20 mg quit it cold turkey with no problem at all! I was shocked!!! But she's not in the majority by any means! Just go slow and be careful.
Try to get another doc too!
Best wishes to you!
janet