Looking out for my liver
you need a lot of paracetamol to actually cause any damage to the liver. The liver regenerates itself, unless you in advanced liver failure you dont need to avoid it.
If you really must avoid it then
ibuprofen/indomethicin/asprin/diclofenac anything else will require a script or is in combination with paracetamol
EDIT:
paracetamol usually causes its damage by depleting an amino acid L-cystine. Its a non-essential amino acid so your body can synthesize it. Alternatively you can supplement it by eating good sources of L-cysteine such as: chicken, turkey, pork, dairy products, eggs, egg whites, garlic, onions and broccoli.
Or you can buy L-cystine powder from a sports nutrition store