Your company has every right to terminate you.
Your company has every right not to give you NOC.
You no rights to demand anything, because no one has done anything illegal or wrong. Now you will have to leave Qatar for at least 2 years.