Yes, it is legal for the sponsor not to release an employee for another job. The NOC is also a document given to the employee on a voluntary basis. There is nothing you can do to force the employer to issue a NOC. Try to ask again in a nice way maybe the sponsor will change his mind.