How can I get a divorce from someone that I can't find?

It's not as difficult as it might seem. You have to do a "diligent" search, which generally means you hire an attorney and go through some non-public databases as well as contact relatives, etc., and if the person still can't be found you go to court and seek permission for alternative service.