Bra stains

I have this Velvet And lace bra (it does have cups and underwire) I use to wear it a lot more but honestly only a few times but I haven’t in the last year or two because every time I wear it dyed from other shirts and clothing like stains the straps and the back. How do I get these stains out?