first you go to the Capital police station near MP traders in Umm Ghawalina registered the report of missing QID then after 10 Days you will receive the letter from them for Immigration then you take the letter from your company and go to immigration for reissue the new QID. (It's has also happened with me last year)