If you are in temporary visa then you can exit the country from your current sponser and come back again in any other company sponsership. Without exit you need a letter from your current sponser to work in any other company.

I advice you to find out any other job and if possibility for them to arrange working visa for you just exit and comeback. Be sure your current sponser arrange you exit clearly.

Best of luck