NOC should be provided if your company terminated you. This is the decision of the company not by you so they should provide NOC. So no need to leave qatar.