The good idea is to make a search and to find 1000 answers to the same question...here is for 1001 time:
If you do have a NOC letter, you can enter Qatar immediately (or even not to leave it at all). If you don’t have a NOC, the “gap" will be 2 years.