That's unfortunate. Paracetamol is not a preferred drug for dogs , it may cause gastric bleeding in dogs. Please give meloxicam or melonex syrup ( Intas ) or melobest tablets if you doubt your dog of fever . It is safe drug .
And no it is not normal to have fever in dogs ,there must be some problem. Please get your dog treated ASAP.
Now coming to ticks , don't think of removing ticks one by one . There are many sprays available to remove ticks from dog body such as Effipro spray or Neyflee spray . All the ticks will be gone in two to three application.
Next Steps
your dog may be suffering from Ehrlichiosis - a disease caused by ticks and this causes fever also . get your dog tested for blood protozoa in local pathological lab.
Health Tips
give a good iron tonic such as Pet RBC Syrup to your dog as ticks causes anemia .