You have to go to Luminious Spring while having a fire stone in your inventory. You also need at least a 1 star IQ level. If Eevee is your main or partner Pokemon, first:
• Beat Darkrai
• Find Marine Resort
• Recruit Palkia
Then you can evolve your main/partner Pokemon.