Поиск в истории переписки скайпа skype — это очень-очень просто. Делается это так:

Выберите человека в вашем скайпе, в переписке с котором вы хотите найти сообщение. Нажмите «Разговоры», а затем нажмите «Поиск».

 

Там где вы обычно пишете сообщения — сверху, появится поле и 2 кнопки. Введите в это поле слово по которому вы хотите найти сообщения. Например, вы хотите найти сообщение где есть слово «адрес». Если такие сообщения есть — они будут подсвечены.
Нажимая на кнопки «Следующий», «Предыдущий» — вы можете просматривать сообщения, в которых встречается слово или фраза, которое вы указали в поиске.

Полезно знать: если у вас не получился поиск, то возможно, что скайп просто не ведет историю сообщений. Или история сообщений скайпа skype была удалена.