Qatar - two years
( still u can request the Managemetn to issue a NOC, then u may come earlier )

Other GCC countries - No limit. If you get a job within a month, you can reach thos countries.
( But you are convicted in any "special" crimes, there is also ban "for all GCC countries" )