Hello,
I took paxil and birth control at the same time and didn't experience any problem at all. Everyone is different though. I don't take paxil anymore, a personnal choice and am still currently on birth control. Again, I'm not a doctor, but it didn't pose a problem for me! Do expect side effects from your paxil though, which will have nothing to do with your birth control. Good luck and I hope this info helps.