Use a nail to make the holes of the shape you want to embroider. If you don't make holes first, the paper is more likely to tear.
Start by knotting the yarn at the end and threading it through from the back. Follow the outline of the shape.
One great thing about this project is that you can sit down and relax while doing it.