You can find Rune Shards when you complete quests, contribute to the construction of other players' Ancient Wonders, completing provinces in the World Map, in the Tournaments, in special game events or by purchasing them with Diamonds.