Where do licorice plants grow?

You don't grow lollipop trees.

They are made by hand, as they are a treat, not a plant.

Lollipop trees have various kinds of candied on them, so if you want to make one I suggest googling a recipe/how to make one, or to experiment by buying candies you like.