Аусбильдунг
Надо будет признавать школьный аттестат в Германии, причем в той земле, где хочешь делать Ausbildung. Т.е. если признаешь в одной земле, а Ausbildung найдешь в другой - не пойдет. Дебилизм, но вот такая она, немецкая бюрократия.
Не знаю, как с машинистом, но еще можно не пройти Vorrangprüfung у Bundesagentur für Arbeit - это когда немецких желающих на Ausbildung больше, чем иностранцев. Причем если профессия - Mangelberuf, то это далеко не значит, что именно под Ausbildung у них тоже не хватает желающих. Зависит от региона. Как раз на машинистов их хватает.
Короче, пробиться всегда реально если хочешь, но готовься к заморочкам.
Рекомендую язык как минимум В2 для Ausbildung. Школы никак не заточены под иностранцев и никто скидку на это делать не будет, это не уни.