Here's a fun little tour of a paper automaton shop in Bremin, Germany. Many of the kits were made by the father of the young man giving the demonstrations.
If you are interested in making your own, check out some of these paper automaton kits and books. In the same order, you can get your tools such as a hobby knife, self-healing cutting mat, a good pair of scissors, and some white glue.
[ Thanks Karin! ]