It changes on every case.
You can try to key/lumakey your sky, or roto it.
if your sky change dramaticaly, you would probably need a little glow on it to make the edges smoother in the light
always depend of the shot
you can find sky replace tuto for shake i am sure, the way to do it is very similar anyway