In the beta, you will end up fighting Braixen closer towards the end of the current build, shortly after beating the gym leader who uses fire pokemon.
Eevee you find during a quest given, where you have to find a lost book for the Professor (names are currently slipping the mind, sorry). The Eevee is burying and guarding the book.