The best way to deal with your problem is to exit Qatar and come back on the new company visa. That is if your new company will agree or have a visa for you. Business or tourist visa is easier to apply and once you arrive, they can convert to work hence, you don't need an NOC from your current company.