I think what you have to do is getting your police clearance and your educational certificate ( depends on job level) attested from the ministry of foreign affairs and the qatari embassy. once you send these docs to your employer here  in Qatar you will get the visa within 3 days.