You can't evolve normally at those times, but using an effect (whether it's from a Trainer, a Power, or an Attack) all allow you to ignore those kinds of rules.
The only exception is Pokemon Breeder because that specifically says you can only use it when you can evolve normally.
So, yes, you can use Rare Candy on the first turn.