find all PDFs I sent to joe@yahoo.com

type in Gmail search

to:joe@yahoo.com filename:pdf

find any email I sent to joe@yahoo.com with any attachment

to:joe@yahoo.com has:attachment