Messy divorce proceedings in Colombo Relationship Advice needed

I'm not the OP.

35M married for 5 yrs.Due to some issues, the wife and he have been living separately for the past 3 years. They are not legally separated. 

OP attempted to contact the wife via phone, and there was no response. The last known address was Nugegoda. Since she shifted a few rented houses in those 3 years. The current living address isn't available. She doesn't have FB or Insta.

When he contacted her parents, they told him that she is living her own life and don't interfere with her life. Her relatives have been saying the same for the past 2.5 years.

Repeated complaints to police don't bear any fruit. Since it's a civil case and they aren't interested. GS / The voting list mentioned her parents address—Nugegoda. 

Spoke with a few lawyers; all are asking for her current living address; without the address, they cannot do anything.

OP suspects she is staying with her newly found BF or she is out of the country. 

Informed her parents and relatives that he wants to end this marriage is brushed aside. Her relatives told him that she will not agree to give him a divorce. 

He is not rich enough to hire a PI.

After waiting for 2.5 years, his parents want him to marry a neighborhood girl who also went through a messy divorce a few years ago.

Since he doesn't have a divorce from his wife, how can OP get married again?

Thank you to everyone who advised in the previous post.