What pain killers are good for arthritis, but do not affect those with Kidney problems.?

My father has been taking Co-dydramol for years to help ease Arthritis. However, recently he was very ill with Chronic Acute Renal Failure, possibly due to overuse of these painkillers (Those which contain NSAIDS)I beleive ?

Obviously he still needs a pain relief, but what can he take that does not contain these NSAIDS that will not harm his Kidneys.

Any help would be greatly appreciated. Many thanks in advance.