yes you can use both What is usually done is to take them alternately so if the dose of paracetamol is taken every 4 to 6 hours, then at two or three hours after the paracetamol, you take ibuprofen. don't exceed the 24 hour total dose of either and make sure you don't take ibuprofen on an empty stomach.
When my arm seized up earlier this year and I was in agony I was prescribed co codomol and also used voltarol emulgel and deep heat patches. The problem I had afterwards was that the gel and patches triggered off my stomach pain. I can only take paracetamol based pain relief.