Я знаю, что фраза "Исключение подтверждает правило" является на самом деле перефразировкой более точного выражения: "Исключение подтверждает, что перед нами - лишь правило, а не закон".
Конечно, чужие переписки читаь нельзя, но если иначе невозможно определить, чей телефон, то можно. Но Вы же именно для того и вскрыли переписку? Так Вам надо было, не обращая внимания на неё, найти именно контакт потерявшего телефон. Ищете то Вы именно контакты, а всё остальное Вам не важно.