how do i file for divorce if i can not locate my ex

It's not impossible: you have to do a diligent search, which probably means hiring either an attorney or a private investigator - and, if that search is unsuccessful in locating the missing spouse, you can seek court approval for alternative service, most often by publication.