chatty, if you've NOC you can apply for job and then come back to Qatar. Not the other way round. NOC is not a visa. You need a visa to be able to enter Qatar. The workaround can be...look for a job before your visa is cancelled by your current employer while staying in Qatar. Of course you can always come to Qatar on a visit or business visa provided someone helps you with that.