it can take months, no problem, between job offer and starting, 6 months in one case for me to join a government dept.

What usually happens is that employers seek a temp visa which is quickly available and then seek a long term visa when you are here.

But everything takes time when working with government depts everywhere

ask HR where ur application is now, may not have been submitted to Ministry of Interior yet