Combine Sky texture with other layers with alpha channel
The problem is that the layer with the landscape and the clouds does not have an alpha channel (that is why the alpha over operation does not work). In the film section enable "transparent"



To use the background set on the world settings enable "environment" on the layer passes.



Then connect the environment socket of the rendered layer to the alpha over node to use as background: