Hi Patty, here's a couple of tutorials, the first is how to paint lamp shades and the second is how to cover them with fabric. Hope that helps!
When my lampshades need restored, I will Mod Podge some material pieces to them. To restore older ones like an antique, you may want to consider talking to an antique dealer. You did not say if the lampshades are glass, cloth, or all metal. Here is one tutorial on restoring an old lamp. I hope this helps, Patty. https://www.hometalk.com/3231743/candlestick-lamp-restored-to-elegance
Hi Patty, this may help you
I've seen people spray paint them to freshen them up. https://www.hometalk.com/2430948/spray-painted-lampshade