All persons, who wish to go to Germany for employment, are required to obtain a national visa before leaving Malaysia.
A work permit will be included in the visa issued for this purpose if you already have an employment contract. Since the approval of the Federal Office of Labor is obligatory, the visa can only be issued after the Embassy has received this approval. The delay can be several months, but in some cases it only takes a few days.
Please check the information stated here:
Job seeker Visa
EU Blue Card Visa
National Visa Application Form