Thank you for your question
My name is Clare
I shall do my best to help you but I need some further informtaion first.
Where did his ex come from and what other steps has your partner taken to trace her?
Did the company actually search for her death or to see if there was a Decree Absolute?
The starting point is to check for the Decree Absolute for the years 2002 to 2016 just to be certain.
Then your partner needs to instruct an enquiry agent to try and trace her.
If that fails then your partner can issue a divorce petition based on the fact that they have been separated for more than 5 years and ask the court to dispense with service of the Petition upon her
There is an extra fee of £50 for this
I hope that this is of assistance - please ask if you need further details
You are most welcome I hope all goes well