Поиск по папкам приватных сообщений либо по входящим, либо по исходящим, всё сразу нельзя, так как структура таблиц разная по крайней мере, пока что нельзя. Ищет в заголовке и в теле сообщения. Ищет дословно, именно ту формулировку, что была введена...