I faced the same scenario earlier this year. I had to then request the first company to cancel the visa which they did after wasting about 2-3 weeks. Companies become extremely irritated when they have to do something like that. I guess the HR ppl then show their ugly side. I was informed getting a visa cancelled is not easy however later I came to know it costs like 20 or 40 riyals maybe and its not difficult at all.