French President Nicolas Sarkozy has threatened to sue a publishing house if it does not withdraw a "voodoo manual" that comes complete with a doll, pins and instructions on how to needle the toy.