Вы правы, следует проявлять осторожность. Меня так же насторожило большое количество грамматических ошибок в текстах указанного Вами сайта. Солидные фирмы не позволяют себе таких ляпсусов. Есть и иные моменты, вызывающие у меня вопросы. Контактной государственной организацией для иностранной трудовой силы, ищущей возможность работать в Германии, является Bundesamt für Migration und Flüchtlinge (BAMF). Ознакомьтесь с русскоязычными страницами этого ведомства. По необходимости свяжитесь с этой организацией по справочному телефону (немецкий/английский). Вы так же можете запросить лицензирующее ведомство и поискать референции в интернете. Удачи
Ответы носят информационный характер и не имеют юридической силы.