I found this great video on how to make shoes from sugar for a cake but this could be done for doll shoes using polymer clay or Fimo instead! Fantastic instructions here. I especial like the supports and jigs used to assemble the shoe for accuracy.
Here is Tarja's video from Fashion Doll Shoes http://fashiondollshoes.blogspot.com/ using a similar method using polyclay.