You may only carry one victim at a time. You may walk with a healed victim and carry another while still only using 2 actions.
Edit: Page 9 is the paramedic fine print.
A Firefighter can only lead one Treated Victim at a time. They may Carry a Victim and lead a Treated Victim concurrently at the normal Movement cost to Carry a Victim (2 AP).