Materials are gained by running the clockworks. Or by buying from a few vendors, or from other players.

None of the vendors sell shards, no.

Many other players do.

Usually, though, it's easier to run the clockworks.