There are PLENTY of bonnet patterns you can use for Gothic Lolita styles if you look at Colonial/Pioneer costume patterns. Most of these will have hats, and for the lacy parts, it looks like you can just sew that in as trim.
Alicia's Random Thoughts on her in-progress cosplays:
...what? ::hears crickets::