The velvia is probably all right, but test a roll first- shoot a variety of brightness ranges and colors, including a white, a black and a gray card to check for color shifts and fog; also daylight, tungsten and flash.
For future reference, store film in the freezer, especially color. Keep only a few rolls in the fridge, what you expect to use in a shorter time frame. Let the refrigerated stuff come to room temperature for an hour or two before opening- the film is packed in zero humidity air so as to avoid condensation.
I have frozen C-41 film that is twenty years old, perfectly usable. I made a very large purchase of an emulsion I liked, and froze it the day I bought it in 1987. I just have to pull it out a day in advance of using it. They no longer manufacture that particular emulsion, I might add.
You might find this interesting:
I have some 120 FP4+ and HP5+ that expired in 1994, stored on my library shelf (eh, I goofed up); I expose it at 1/2 ISO (i.e., ISO 125 FP4+ at ISO64), add 0.3ml of a 1% benzotriazole in isopropyl alcohol solution per 16oz D-76 1:1, and process for 1.3x normal- they look great, print at my normal exposure and grade- can't tell it from fresh film. The emulsions are somewhat fragile though, so I have to treat them very gently while wet, but once they dry, they are fine.
I use a non-hardening fix, but maybe I should harden in the stop, might solve any fragility problems.