Change World Background in Time
Animate the World's material

You could create several world shaders and then mix them with a Mix Shader right before the output node. Mix Shader has an field named Factor that allow control of the percentage of each one coming out from the node and that can be animate.