You can try getting a job and then try through labor ministry to get a NOC as it is usual in the Qatar in many companies that for termination comes with a NOC.