Allergy to paracetamol is quite rare. Basically, ampicillin and amoxycillin are also broad-spectrum penicillins; hence a person being allergic to ampicillin but not to penicillin is also uncommon.
In any case for fever or pain you can take either aspirin (such as Disprin) or ibuprofen (such as Brufen).