제 경험에 의하면 따로 서류를 신청하기보다는 어서 외국인청에 노동 및 체류허가(취업비자) 터민을 잡고 관련 서류 제출하시면 될 것 같습니다.
우선 외국인청에 노동허가체류증을 신청하면, 외국인청 쪽에서 제출된 관련 서류를 검토하기도 하지만, 동시에 외국인청에서 노동청으로 서류를 보내는데 노동청에서 이 노동 계약이 신청자의 전공과 맞는지 왜 독일인이 아니라 외국인을 고용하는지 등과 같은 내용을 검토합니다. 노동청의 승인/허가가 나면 외국인청에서 취업비자를 수령할 때 아마도 노동청에서 발급한 승인서를 받을텐데 아마도 이 서류를 필요로 하시는 것 같아요.
그런데 또 독일에서 학업을 하면 졸업일 기준 1년 반정도 취업준비비자가 나오는데, 이 비자로는 특별한 제한없이 일을 하는 것으로 저는 이해했는데요, 그러면 노동청 발급 서류가 주어지지 않을 수도 있으니 외국인청 담당자와 이야기 하셔서 바로 회사에 종속된 취업비자를 받을지 취준비자를 받을지 등등을 이야기해보시고 생각해보시는 것도 좋을 것 같습니다. 우선은 비자 터민을 잡으셔요, 취업 축하합니다!

답변 감사드립니다. 말씀하신대로 정석으로 접근하는게 나을것 같아서 일단 테어민 신청을 했습니다. 답변채택을 미리 하면 혹시나 다른 분들이 댓글을 안 다실까봐, 포인트는 며칠간 킵해둘게요. 감사합니다!!