Go to Island Two and go to the lowest house and talk to the man inside and do the following things:

Effect - Code

Hall of Fame Sticker #1 - Beat The Elite Four One Time
Hall of Fame Sticker #2 - Beat The Elite Four Fourty Times
Hall of Fame Sticker #3 - Beat The Elite Four One Hundred Times
Hall of Fame Sticker #4 - Beat The Elite Four Two Hundred Times
Egg Hatching Sticker #1 - Hatch One Egg
Egg Hatching Sticker #2 - Hatch One Hundred Eggs
Egg Hatching Sticker #3 - Hatch Two Hundred Eggs
Egg Hatching Sticker #4 - Hatch Three Hundred Eggs
Winning A Link Battle Sticker #1 - Win One Link Battle
Winning A Link Battle Sticker #2 - Win Twenty Link Battles
Winning A Link Battle Sticker #3 - Win Fifty Link Battles
Winning A Link Battle Sticker #4 - Win One Hundred Link Battles