When you are playing hide and seek, never leave Kicking Forest or you will not be able to get the boots. From the entrance at the left set of trees, go down. Sometimes it is in the lower section.

To find the Veemon to get the Tree Kicking Boots after the girl in Plug Cape tells you about them, go to the Lamb Chop. Talk to the waitress that is not behind the counter, She will tell you to go to Windy Trail to find the Veemon. Look under the first few trees by X under them. You will eventually find him.

To find Veemon in Kicking Forest, after talking to him in the Windy Prairie, go to the group of trees just before you cross to the other side (over the river). Stand under the head of a tree and press X until he says "Oops, you found me."

Defeat the real Byakko Leader at Mirage Tower. Have one Digimon with you and go to Protocol Ruins to talk with the DRI about Veemon. Your Digimon must be level 20 or less to talk to DRI Bob. Paildramon should be in Bulk Bridge.