Where do you get a gracida On Pokemon Mystery Dungeon explorer of sky?

You can't get a Gracida in Pokemon Mystery Dungeon: Explorers of Sky. Gracida is a Pokemon that was introduced in Generation VI (Pokemon X and Y), and Explorers of Sky is based on Generation IV (Pokemon Diamond and Pearl).

Therefore, Gracida does not exist in the game's Pokedex.