Поздний ответ, но всё же: S3 не индексирует тэги (их можно получить как метаинформацию объекте) индексирует только ключи. Другими словами, по тэгам S3 искать не умеет, наоборот, когда ты уже нашёл объект, можно получить тэги.
Это значит, что по тэгам можно искать двумя способами:
1. Перебором всех объектов => медленно, дорого
2. Хранить тэги в какой-то своей базе (своя табличка в БД, XML, JSON-файл или что-нибудь типа Redis): запоминать тэги при сохранении объекта на S3; при поиске сначала искать ключ по своей базе, а затем получать объект из S3 по ключу.
P.S.:
Александр это всё ссылки на доки, не дающие прямого ответа на поставленный вопрос.