just exit and return. lucky you, because you have a chance to pay for NOC... others have no choice...
ask for your new employer to process your new visa after exiting Qatar, and return with with a new life and new job.