"there are different stories floating around", because there are different cases... By the Qatari law you cannot work with other company during 2 years after your visa is cancelled. But..
It very depends on new company which you will work with, or PRO who will do your new residency.
In any case, first of all you have to get a No Objections Letter from your previous employer that he/she doesn't mind you to work with other company before 2-years period is expired. And then counsel with the PRO of your new company if he can make a new residency for you.
"there are different stories floating around", because there are different cases... By the Qatari law you cannot work with other company during 2 years after your visa is cancelled. But..
It very depends on new company which you will work with, or PRO who will do your new residency.
In any case, first of all you have to get a No Objections Letter from your previous employer that he/she doesn't mind you to work with other company before 2-years period is expired. And then counsel with the PRO of your new company if he can make a new residency for you.