I've rerolled two sets of three champion shards and both times I've managed to get a champion I don't yet own, despite only having ~20 unowned champions.
So is it possible to reroll 3 shards into a champion you own? What happens when you own all the champions?