You can get Rainbow Eggs from pretty much all the same ways as Spring Eggs, albeit only at higher difficulties and as a rare drop, as well as being found in the Exchange Hub and in-game shop.