Хотела бы узнать, на сколько возможно гражданину России приехать в Германию на Ausbildung? А также вопрос, получая зарплату в Ausbildung нужно ли платить за медицинскую страховку или за нее платит фирма?

Возможно, но сложно. Возраст, язык имеет значение. Страховка платится и работодателем, и рабочим в разных долях.

Немецкая компания должна быть уверена в том, что вы останетесь работать у них. Ну и уровень владения немецким В2 не меньше. Берут иностранцев как правило тех кто легально проживает в Германии, а не за ее пределами.