В первую очередь следует поискать в крупных социальных сетях. Возможно, она зарегистрировалась там и ввела сою девичью фамилию в скобках.
Также вам могут помочь специальные сайты, созданные для того, чтобы люди могли найти друг друга. Эти сайты легко найти, введя в любой поисковик запрос "найти человека по девичьей фамилии". Однако будьте осторожны: не доверяйте сервисам, которые просят отправить смс на какой-либо номер - это дело рук мошенников.