Hi! I believe I can be of help with this issue.
I can imagine how frustrating this situation must be for you. I don't have a lot of details about your situation, so I'll address the medication, which is what you are focusing on.
Paxil is an SSRI. And SSRIs commonly have this side effect associated with their use. You can talk to your doctor about trying one of the newest antidepressants, Viibryd, which is creating a buzz because during clinical trials there were very few complaints about inhibited sexual desire or performance. This has continued now that Viibryd has been on the market for the last few years. So this is an option you might consider. Since you're doing well with SSRIs this would be the best place to start in looking for a medications solution to the problem.
You might also consider adding a behavioral component to your treatment for your depression and anxiety. While behavioral treatment requires more effort from the patient than medications and is not as quick acting, it doesn't have the side effects nor withdrawal symptoms of the medications. So, the goal might be to eventually decrease meds dosage or to be able to go off meds eventually. If you would like to introduce a behavioral treatment, feel free to ask me another question about it. Just write “For Dr. Mark” at the beginning and everyone will know it’s for me.
Okay, I wish you the very best!