Breeding
In order to get a Sableye with it's Hidden Ability and Recover, you need to breed a Female Sableye with it's Hidden Ability with either a Male Kadabra, Alakazam, Meditite, Medicham, Elgyem or Beheeyem that knows Recover.
When breeding them you have a 60% chance of getting a Sableye with it's Hidden Ability.
If a female Pokémon has a Hidden Ability and is bred, it has a 60% chance of giving that Ability to each of its children. Each of the other Abilities has a 20% chance of being passed down.
Getting the Pokémon you need
Getting a Female Sableye with it's Hidden Ability:
You have a chance of getting a Female Sableye with it's Hidden Ability from the Dark type Friend Safari.
Getting a Pokémon compatible with Sableye with Recover:
You only need one of these Pokémon.
Kadabra and Alakazam both learn Recover at Level 36 in Pokémon X and Y. To get a Kadabra/Alakazam in Pokémon X and Y you must evolve Abra. Abra can be found on Route 5 in the Grass and the Purple Flowers. Note they are very rare to find but if you encounter one it will be at Level 10. You can also acquire a Kadabra/Alakazam through Trade or by transferring one over from B/W/B2/W2 using Pokémon Bank. If the Kadabra/Alakazam you transfer over/got through trade is higher than Level 36 and it doesn't have Recover, go to the Move Reminder located in Dendemille Town and she will reteach Kadabra/Alakazam Recover in exchange for a Heart Scale. You can also get an Abra in the Psychic type Friend Safari at Level 30.
Meditite learns Recover at Level 50 in Pokémon X and Y, and Medicham learns it at Level 62. You can get a Meditite in Connecting Cave, they are rather common to find and will be at Level 13-15. You can also get a Meditite/Medicham through Trade or by transferring one over from B/W/B2/W2 using Pokémon Bank. Once again if Meditite/Medicham is higher that the Level they can learn Recover levelling up, go to Dedemille Town and she will reteach them Recover in exchange for a Heart Scale. You can also get a Meditite in the Fighting type Friend Safari at Level 30.
Elgyem learns Recover at Level 46 in Pokemon X and Y, and Beheeyem learns it at Level 50. Although you can't get Elgyum or Beheeyem in Pokémon X and Y so the only way to get them is if you acquired them through trade, or transferred them over from B/W/B2/W2 using Pokémon Bank. Again if Elgyem/Beheeyem does not have Recover when you receive it from trade/transferred it over, go to the Move Reminder and she will reteach them Recover in exchange for a Heart Scale.
Sources: Sableye, Friend Safari, Hidden Abilities
Hope I helped :)
