A Chansey o lo capturas en la Safari Zone o en las Rutas 13, 14 y 15, en estas ultimas la probabilidad de que salga es del 1% (asi lo llegue a capturar en sus tiempos), pero para que aumenten las probabilidades, tal como dijiste Leola, tendrias que esperar a que anuncien en la Radio del PokeGear que hay una manada de Chanseys en la Ruta 13 y entonces las probabilidades aumentan al 40%, pero de todas formas lo puedes capturar sin que este el evebto de la Manada.
Por otra parte, si te recomiendo que esperes a que se anuncie la manada de chansey porque de los que captures las probabilidades de que uno tenga el Lucky Egg es del 5%, por lo que será aun mas dificil si no es por manada.
La otra opcion como dije es en el Safari Zone en el area Meadow al acumular almenos 12 objetos en el area desde el 1er día.
Fuente: S3r3bii, Morfeo