To paint a spectacle frame , I think that its quite hard as the spectacle frame is not big and you will pretty much mess up the whole place. Why don't you go to the spectacle store and see what they can do ?

If you know how to remove the glasses , Just remove it and spray whatever you want , Then reattach the glasses . Done =D