Drawing a filled circle is easy: just get the Image control from your picturebox and use the FillEllipse method:
Image i = myPictureBox.Image;
using (Graphics g = Graphics.FromImage(i))
{
g.FillEllipse(Brushes.White, new Rectangle(100, 100, 10, 10));
}
When you have drawn them, just call myPictureBox.Invalidate() to display them all.
If I was you, I'd create a Star class which included it's name, location, and (display) size, so you could then look for it when you clicked on the picturebox.