Finding a job in doha without NOC is illegal. if you get caught by police it will be disaster. you have 3 option as far as I know.
1. you can ask for the NOC from your previous company
2. rejoining in your previous company.
3. if you wait for another few month until the new law is implemented. you can legally seek for a job.
better option is 3 I think :)