What is shard?

The shards can be found by looking around the underground.To look in the underground you need the explorer kit. You get that early in the game. If you are far into the game and still don't have it go to some of the earlier towns like Hearthome, and Sandgem, or Eterna, and Oreburgh, and Jubilife, and Floaroma and talk to every one there.