Как начать искать человека который внезапно пропал?

Может и не стоит искать - раз она сама все контакты удалила, то скорее всего не хочет, чтобы ее беспокоили - нужно уважать решение человека, посчитает нужным сама Вас найдет. Если говорить о какой-то беде, то маловероятно - я не думаю, что кто другой мог удалить все ее контакты и маловероятно, что это может быть как-то связано с криминалом. Если все же ходите ее найти, то нужно к ней приехать, если конечно знаете ее адрес, если нет, то выяснить ее адрес и другие интересующие обстоятельства у Ваших общих знакомых. Я не знаю как сейчас, но раньше были телефонные справочники в том числе и физических лиц с указанием фамилий, адресов и телефонов, можно попробовать им воспользоваться. Если знаете место работы, то можно обратиться туда, чтобы узнать что с ней и т. д. Если общих знакомых нет и место ее работы Вам не известно, то вариантов совсем мало, т. к. Вы близким родственником не являетесь, поэтому не сможете обратиться в полицию. Совсем уж экзотика попытаться определить по фотографиям те места, где она попала в кадр и побродить по этим местам.