What do we make the foliage and the models in program wise?

Not entirely sure.

I think we use Maya for one of our tools and we probably use... What was it called?

There was a program that could create trees of some kind that was specifically very good at organic shapes.