I had the same previous experience. What I did was,
1. I resigned and had my visa cancelled.
2. I exited the country and my husband applied a family visit visa so I could come back to Qatar right away (after a week I was back in Doha).
3. While I was on visit visa, my husband applied for a family residence visa for me.
4. When I got my family visa, I was able to work again while under his sponsorship and the new company I am working for got me a labour card (working permit). You only need NOC from your husband to work again.
That's it. Good luck :)