To get rid of banding, use a color depth of at least 16 bits per channel and render at a high bitrate when encoding your video. You can also use color noise, in color mode on top of the footage, you might want to decrease the saturation a bit to make it less noticeable.
Banding visible:

Banding invisible because of noise: