In order to Digivolve or degenerate into Veemon, your Digimon must be at least LV10 with 50% friendship. It can also be hatched from the Claw Patterned Digi-Egg.