My case was exactly the same...illegal but widely in practice. Just go for what AbuAmerican advised you. There is a difference between Release order & NOC to work with other company till a limited time period. Once your one year is completed, ask for the release order for sponsorship change.

Normally, people come here on such visa (free) to do some business (same in my case), otherwise there is no point in buying visa for job.