It is not necessary for you to exit the country. You just need the NOC from the travel agency or whoever is your current sponsor unless you have already used up the time that you can leagally stay in Qatar.