I've had really horrendous teeth/gum problems in the past. For painkillers you can take paracetamol and Ibuprofen together mate. Don't take too many though, but it does ease the pain for a while.
I have a feeling you can take Cocodamol and Ibuprofen together, but just check that. That will give you a lot more relief but Cocodamol can make you drowsy, so just be aware of that.