Using a program like GIMP or Photoshop. You could then use the paint brush in spray mode.
Export it out and then into Inkscape and convert the raster into a vector drawing. From that point on turning it into gcode for drill shouldn't be too bad.
I reckon a LED for each hole would be too bright and maybe expensive.
Maybe you can bunch 10 lenghts of fishing line together infront of a LED and place the other ends through your star holes.
Or have all the stars going to a super bright LED and have a pattern wheel in front so as to make the stars flicker.
Edit : If you want I can do the Gimp and inkscape stuff for you. Though its better if you do. Both of these programs are free too.
Being outside the square !!!