Инструкция
1
Первым делом заходим в свою почту. Надо оговориться, что заходить в почту мы будем не через почтовые приложения, а через веб-браузер. Сама Google рекомендует для своей почты использовать - кто бы сомневался - браузер Chrome.
2
В Gmail существует множество операторов расширенного поиска, которые могут заметно облегчить вам жизнь. Рассматривать все мы не будем - их слишком много (все имеющиеся операторы расширенного поиска можно найти в справке по Гугл-почте). Рассмотрим самые востребованные. Итак, вот они:

- from: - поиск по отправителю (можно указать e-mail или просто имя);
- to: - по адресату (аналогично);
- subject: - ищет определённые слова в теме письма, поиск по теме;
- OR - логический оператор "или", может применяться в разных вариациях для более гибкого поиска (писать обязательно большими буквами);
- label: - поиск писем с определённым ярлыком;
- has:attachment - поиск писем с вложением;
- " " (кавычки) - поиск в почте по точному словосочетанию;
- in: - область поиска; например, in:inbox - поиск во входящих письмах;
- after: / before: / older: / newer: - поиск писем в различные промежутки времени - после даты, до даты, старее чем, новее чем; дата вводится в формате 01/01/2015;
- larger: / smaller: - поиск писем по размеру - "больше, чем" и "меньше, чем"; допускается использование сокращений "кб" и "Мб".
3
Давайте убедимся в мощи и удобстве поисковых операторов.
Например, нужно найти все письма адресату Ксюше начиная с 1 декабря 2015 года и имеющие вложение больше 1 Мб.
Составим поисковый запрос так:

to:Ксюша larger:1mb older:12/01/2015

А теперь найдём все ответы Ксюши начиная с этой же даты, которым был присвоен ярлык "Личное":

from:Ксюша older:12/01/2015 label:Личное

То есть, составляя запрос, мы просто комбинируем поисковые операторы, пока не найдём то, что нам нужно. Перечень выше подскажет вам лучшее решение.