I would recommend contacting a lawyer. Many attorneys are familiar with skills to track down a person and have access to public records search. If the person cannot be found, the lawyer knows the procedure for obtaining service by alternative means.
There is a process that needs to be filed to get the divorce. While this can be done on your own, there is no guarantee the court will find your steps used were adequate.
This is a service that my office provides.
An attorney would do what you can do, hire an investigator to track her down. You might discover she has died and that you do not need a divorce. So the first step is to find out if she is still alive, and if so, where is she located. If you spend a few hundred dollars with an investigator, then you should get some quick results, one way or another. You should first of all exhaust all means of finding her, even if it costs more than a few hundred dollars to pay an investigator.
If she turns up alive, then hire an attorney and move the divorce along. You have the right to divorce her whether she agrees or not.
Office: (410) 381-1656. This is NOT legal advice, is GENERAL INFORMATION ONLY, and does NOT establish an Attorney/Client Relationship with you because you have not yet retained me, and because you have not provided me with a COMPLETE set of all the FACTS in your legal situation. Therefore my answer cannot address your specific legal situation and you should not rely upon my answer in your legal matter. This answer is provided as GENERAL INFORMATION ONLY, and to assist you in beginning your own research or in finding an attorney to represent you. I am an attorney licensed in Maryland and California. If you want me to provide legal advice, then you must call for a Consultation. If you would like me to represent you, then a Retainer and a fully signed and dated Legal Services Agreement (a contract) will be required. Office: (410) 381-1656. David Mahood, Esq.
Sign up to receive a 10-part series of useful information and legal advice about the divorce process.