In order to enter the agility contest, you must go to the Gym. The gym is located in the southeast part of town. After you go there, you can enter the Agility Contest and try to win.