Ref. No. 1014/41-168
In the name of Allah the most gracious the most Merciful
The answer to your question is as follows:
Tawaf al-Wida (Farewell Tawaf) is performed by the pilgrims just before leaving Makkah after completing the Hajj. It is the final rite that is performed in Makkah prior to moving on to the next destination. Doing tawaf-e-Wida is wajib for an Afaqi. The time of Tawaf-e-Widaa begins just after Tawaf-e-Ziyarat. If a person performed any tawaf after tawaf-e-ziayarat that will suffice from Tawaf-e-Widaa. However, if a person leaves Tawaf-e-Widaa completely, then Dum (slaughtering) becomes obligatory on him which is to be sacrificed in the premises of the holy Haram. If he is not there, he can send money to a person who will pay the Dum on his behalf. In the case you mention, your wife is Halal for you.
And Allah knows best
Darul Uloom Waqf Deoband