Muss man bei Ausbildungsbeginn volljährig sein?

Nein, siehe FAQ Vorraussetzungen gemäß §8 Notfallsanitätergesetz.