Indeed they can cancel it, however you still have 30 days before it would expire, time enough to start your new job and get your visa renewed. As to whether or not they would give you a letter of release, don't they have to legally if they cancel your visa?