Emergency medical providers are finding it harder to fill paramedic positions because of a shift in the industry toward higher qualifications, officials said.