In Greek mythology, characters would have spoken Ancient Greek. This is the language the myths were originally written in and the language most scholars believe the characters would have used.
However, since Persephone is a goddess and a mythical figure, it's impossible to say for sure what language she might have spoken. It's likely she would have spoken in a way that was both beautiful and powerful, reflecting her divine nature.