No, that's untrue.

With the possible exception of very high ranking senior positions, for 99.9% of people, you will require an NOC from your sponsor prior to being able to work for any government or government owned company.