Доброго вам времени суток!
Я как-то занималась похожей проблемой, пыталась найти подругу детства, вышедшую замуж и уехавшую жить во Францию. Так и не нашла, хотя и фамилии знала, знала, что у подруги есть своя фирма. Встает вопрос, насколько активно человек пользуется Интернетом? Еще вопрос, зачем вам ее искать именно в Интернете? Может проще обратиться к ее родным, подругам, друзьям? Если что-то очень-очень важное можно и частного детектива нанять. Если вам, скажем так, неудобно обращаться к людям ее знающим, попросите какую-нибудь свою хорошую знакомую это сделать. Пусть представится однокурсницей, одноклассницей,- кем угодно. Вы ей расскажите, кем представиться и какую историю рассказать правдоподобную, сами уж придумаете. Была заграницей, сейчас вернулась, хотела бы встретиться, пообщаться. Пусть возьмет номер телефона (лучше всего). Достаточно позвонить (тоже кому-то из ваших знакомых), задать правильные вопросы и узнать фамилию. Неплохо, если помимо номера телефона родня даст адрес, e-mail и т.д. Если все это вам делать по каким-то причинам не хочется, то остается надеяться, что поиск в Интернете принесет вам удачу. Поищите в соцсетях: вКонтакте, в Одноклассниках, на Facebook. Вводите в поисковые системы все, что вам известно. Есть платные поисковые системы. В общем соберите всю имеющуюся у вас о ней информацию и подумайте, как ей лучше воспользоваться. У нее есть родители, братья, сестры? Можете в Интернете через них поискать. Если они в соцсетях, то можете с ними поконтактировать и через них получить нужную информацию о бывшей жене. Жаль, конечно, что вы более подробно не написали, что вам известно. Возможно, народ бы вам максимально дельную идею подкинул. Но в любом случае желаю вам успехов.