Do I need to be enrolled in a university for an internship or prácticas arrangement to be made? Does the Ministry program count as an educational institution? BEDA? UCETAM? An online school?
Yes (or some kind of academic program). No. No. No. Possibly. On the last point, you should check out this online school that is exploiting this requirement: http://www.escueladeempresa.com/ I’m pretty sure you have to be “student” at the school, that’s why an auxilary program wouldn’t work. If you are a university student I would try to get your university to do the contract. Otherwise the easiest is to enroll in a cheap online program like Escuela de Empresa that practically exists for the sole purpose of making internship contracts.