To find a shiny, the chain must be at at least 40, although you can find it earlier through extremely rare occurrences. Keep the chain going by KOing the pokemon, so it is recommended that you have a high-level poke with a lot of PP.
To make it easier, use Repels, preferably Max, as they will...