I've been doing this for quite some time...but just recently decided to write up the directions as to how to do it.
The directions are in a PDF file on my website:
Go to: "Lace Handkerchief Origami" tab
Click on the pdf file at the bottom of the page.
There is even a pattern that you can print out to learn the technique on paper before attempting it with your precious lace hanky.