you have 3 options

1- come to doha then exit from here, so the new sponsor can issue a new working visa for you

2- come to doha request an NOC letter from your sponsor to change sponsorship to the other company

3- inform your sponsor that your not coming and to cancel the visa, after that you can get a visa

i recommend option 1, since your sponsor wont have the choice to release you or not