As a hairdresser I would tell you that the perm won't look how you want straight away, even using the biggest rods. You would have to wait a few weeks for the perm to drop, you can perm coloured hair using a weaker lotion, which of course means the perm wouldn't last as long and also could strip some colour out. I personally wouldn't recolour your hair until a few weeks after the perm so you would have to walk around patchy in the mean time. Once the colour has been redone and the curls have dropped it is an amazing style, just takes a while to get there. HTH!