I am pro veteran but anti this.
Military medic to NR EMT Basic or Advanced, absolutely.
Paramedic, not so much, the skills and patient load are just vastly too different. They should be required to go through full curriculum given what they'll be tasked with on the civilian side.
But the GI bill should cover any school a vet wishes to attend, and they should get priority registration.
As far as I'm concerned all medic programs should be degree programs, so there's that too.