try to find some other job if they agree to give you NOC. if not try to speak to him to find out what exactly he wants.
Negotiation is the best way to solve any problem, and be optimistic