Does a paramedic have to be a firefighter?

No. In some rural areas the fire department answers all the 911 calls making it necessary to be both firefighter and paramedic, but in bigger cities you can just be a paramedic.