Depending on what material you are looking to use for the veil itself, not sure how well fabric paint will work. It also depends on what sort of look you want - do you want the details to look solid, or do you want them to look like they are the same mesh as the veil?
Bridal tulle is a very fine mesh, but painting the edge of it may end up looking a bit on the holey side. You may want to look into sewing a gold ribbon around the edge - many bridal veils that have that sort of edging actually have satin ribbon sewn around the perimeter. As for the circles and lines on the veil (I hadn't seen them in the reference photos, but google found some higher resolution ones) - not sure how well paint would do on a veil material - you may need to do them as appliques to avoid having the mesh be visible. It's up to you how much time you want to dedicate to it - painting would be faster, but I think the applique would possibly be more finished.
Another option is beading and embroidery, but that would likely weigh the veil down way more than you want it to be, most likely. It would be gorgeous, but heavy. If you have time to spare, and go that route - consider having multiple points of attachment on the veil... those suckers get heavy, and have an inherent dislike of staying in place.
Good luck with this - I can't wait to see how it turns out - the design is lovely.
Convention Line-Up: Dragon*Con 2015
Female 4th Doctor (Doctor Who), Lorna Dane Serval Industries (All New X-Factor)
Adult Loki (Loki: Agent of Asgard), 10th Doctor (Doctor Who)