I guess what you need is a police clearance. First, go to your embassy here in Qatar. Ask them for a police clearance.(Maybe it would take a few days or so.) when you have it, go to ministry of foreign affairs and let it stamped. Then you can go to CID (in Salwa road) and present it there, it would take a week before you can get your CID clearance. Hope this would help.