Certain attacks & powers (like Erika's Clefairy's Lunar Power attack, Koga's Kakuna's Emerge Pokémon Power, or TR Magikarp's Rapid Evolution attack), can break the standard "can't evolve turn 1 or the turn it was played" rule. You CAN play them on the first turn and you can sometimes even choose a Pokémon on your Bench that you just played this turn. To make it easier to understand, the standard evolution rules ("can't evolve turn 1 or the turn it was played") deal with the standard means of evolving; meaning taking the next Stage Pokémon from your hand and placing it on a Pokémon. Since these attacks and powers have you take a card from your deck and place it, they are NOT stopped by the standard evolution limits. This also falls under the term "played". Aerodactyl's Pokémon Power "Prehistoric Power" says No more Evolution cards can be played. The above attacks and powers would NOT be affected by this as those cards are not "played" (meaning played from your hand).
Source: WotC Chat (2000-11-30)