Well it depends upon the company and urgency of that post. But usually most of the companies take longer than any country. I can give you my example. I resigned and left Qatar last year in August. But I applied again for the same post and company in November last year. The company who already knew me, took 3 months to decide. Now I am selected again and my visa is in process for 4 weeks :)

Middle East is famous for its slow hiring procedures. So be patient!!!!!