They did apply with the NOC. Or at least so they said. They got the original NOC from my previous company before applying for the visa. All documentation was checked before the application and I was re-assured by the company that they had everything they needed...