You might try some of the vet surgeries (not human medicine but at least it's a start). I know my nephew did his community service requirement for his IB in Oman at a local vet surgery.

CNAQ might offer paramedic (or pre paramedic training) worth a call.