Thank you very much for the useful information Lee.
Ideally both these drugs should not be taken together as there exist a major contra-indication to their combined use.
This can lead to serotonin syndrome and here you can read more about it;
The combination may also make you feel more drowsy and you might not be able to drive, handle machinery or make judgment.
Please note that Flexeril (cyclobenzaprine) is a muscle relaxant; so this will help only if the pain you have is due to muscle spasms. For all other kinds of pain, tylenol/motrin/advil will work better and appropriately.
If at all your doctor decides to give you this drug with paxil, it need to be closely monitored and supervised (as per standard guidelines).
My goal is to provide you with Excellent Service - if satisfied with the response, Please do not forget to Rate my service as this is the only way i get credit for my time and expertise on your question.
If you feel you have gotten anything less, please reply back, I am happy to address follow-up questions.