What you are describing are springerle molds. Email these folks if you want information about how to carve them yourself. It is a highly skilled craft, but they might be able to advise you on how to get started doing it yourself as a hobby. If you have no previous woodworking experience, then it might be better to just collect them.
http://www.cookieboard.com/Home%20Pages/Carver%20Pages/ModCarvers.html