I have waited months for simple steps to be completed. My latest job, after 15 years in Qatar, took two months to complete formalities. Most of that time was HR department, Official processing about a week! Before you come allow for such delays, common to most things in Qatar.