Yes, you're employer has the legal right to deny you an NOC. You can try pleading with them but ultimately, you just have to suck it in and pack your bags in peace.