I need to find my ex to get a divorce. He lives in virginia and I live in California. We have been separated for almost 20 years, but now is the time to cut these ties and move on. I have tried contacting his family, but no one has heard from him. I have all of his information, but no good address to serve him. Please advise

I recommend you put the whole issue in the hands of your legal advisors.

You can use any one of the free search engines to begin your journey. A Lot of them do list quite a bit of general information. If you are in need of immediate results, possible a private investigator is the way to go. Being that you have his personal information that would lend to actually locating him easier.

ZabaSearch:

You need to talk to an attorney. There are ways to show that you have madde a good faith effort to serve him with divorce papers, even if you ultimately can't find him.