To obtain the Shiny Charm, a Key Item which will triple the rate at Shiny Pokemon are found in the game, you must first complete the Alola Pokedex. Then speak with the Game Director in Heahea City.