You have two options- either catch a boatload of CYukaris in the Safari Zone and hope one of them has a Solar Shard (5% chance), or wait until you have access to the shard traders' house (out in the ocean west of Mossdeep). You'll need Red UFOs for the latter but those are fairly common if you search the ocean, and can be found on certain UFO characters sometimes.