I did it for a baby (6 month), but you can easy scale up and down the template. And if you do not have a laser cutter, you can do it by hand, too. I will mention how in the steps.
Step 1: Prepare the pattern
First I tried to vectorize it automatically, but the result didn't look good.
Then I put the picture in the background and draw the outline with the mouse; I only placed a point at each corner, and then smoothed the lines (there is a option for line objects; sorry that I cannot give the correct technical terms, since I'm using the German version of the software). The second picture shows a screenshot of the pattern drawing with the line option symbols.
In addition to the outline, I also drawed a little circle for a punch hole. And then I cloned it multiple times and placed it at each hole location of the photographed shoe.
Be sure to clone the circle and not to copy it. If you copy and change the dimensions of one circle, all other circles remain the same. If you clone, you can change all circles at once. I wanted to have a template that scales!
The final pattern (as DXF file and as PDF file) is attached.
To scale it, I looked up the length of the foot (for a 6 month old baby between 8-11 cm), and drawed two ellipses into the template to represent the foot. Then I scaled the whole thing until the ellipses had the right size.