если я правильно помню, это по сути ПТУ, и немцы возможно не сочли такое образование достаточным.
Можно сделать запрос (лучше от фирмы), с какого перепуга потребовали языковой сертификат, если в §38 (или 39?) AufenthG это в явном виде не указано. Если сошлются на §6 BeschVO, то все встанет на место.
Но вообще-то без знания параграфа по которому вас оформляют и по которым что-то требуют, можно давать только общие рекомендации.