Thanks chemmu,

Getting the NOC from the old sponsor will not be an issue.

But how am I to cancel the this paper visa ? do i need to come out of Qatar again ? or I can get the NOC form the old sponsor and join another place when I find one.