А есть такая возможность договориться в Германии с какой-то компанией что они берут на работу, в таком случае что требуется от этой компании интересно?

У вас должен быть заключен рабочий контракт. Также компания получает для вас разрешение на работу (они должны объяснить государству, почему им надо взять вас, а не немца)

Должен быть подтвержден уровень квалификации и уровень зарплаты. Кривыми путями не пройдёшь.