"You are free to leave to another job"

You SHOULD be free to quit, you're right about that. But some companies have figured out ways to stop it. If anyone is ever in that situation -- you have to get your own immigration lawyers to represent you, and not the company.