You have omitted some vital facts. However, based on the facts and circumstances of your case, the termination order appears legal, and there is no impediment. In 2010, your wife filed a complaint and simultaneously initiated a divorce case on the grounds of bigamy.
It is important to note that marriage does not dissolve by giving a legal notice; a decree from a competent court is mandatory for the dissolution of marriage. Although you divorced in 2013, the offense of bigamy occurred when you solemnized another marriage after sending a legal notice and during the subsistence of the first marriage.
Therefore, you are not entitled to reinstatement because the termination order passed by the competent authority is legally valid and has no defects. If you file an original application in the Armed Forces Tribunal, it will likely dismiss your case.