Yes, certainly you would want to give your company a call, say, two weeks after the Eid holiday is over. Just to give them a little nudge and get them to send someone down to the Ministry to pick the dang thing up (which probabaly is sitting on someone's desk.) You actually can check the status of your visa for yourself on line if the company will give you the application number.
Mandi