Paracetamol usually work for me when I can be arsed to take them. You could check to see if the pain killers that you’re taking contain caffeine (which can exacerbate headaches).

One that works for me that’s probably no good for you (and is only a temporary relief at best) is a smoking a cigarette.

Hope you feel better.