Question: dmw3 how to get veemon?
Answer: Cross the bridge ( the bigger one which leads to another island ) then go up and up until you see Paildramon. I have fought Paildramon alone with my level 23 Kotemon. After you win the battle, Paildramon gives his DDNA. Go back to the DRI Agent and he'll add Veemon as your partner.