Without the Shiny Charm, getting a shiny is around a 1/4,000 chance.
With the Shiny Charm, it goes up significantly. IIRC goes up to a 1/1,000 chance.
Chaining via SOS battle makes the likelyhood of encountering shinies go up even further. To what I don't know though.