I think you should do a plaster mold first from the outside of the shoe with the foot.
once you got the cast you could mold a part that you could 3d scan.
you can use a normal digital camera and use wed programs that would give you a 3d image file
them work from there.
hope this helps