How did the ancient Greeks find out about myths and legends?

The same way you know about your god(s), if any.

Most all cultures and civilizations had writings and artifacts, along with oral stories, that inform us today about their culture and beliefs.