As they previously stated just hatch eggs until you get a shiny one. About the gender, don't worry about it since you can breed it with a shiny ditto to make it female (this is way less expensive than always choosing female while breeding).
Another tip is to use donator status and shiny charms while breeding (although constantly buying the last one could be quite expensive).