Werid lines

The original footage and the Composition are probably both set to 8-bit color. Try changing the comp settings to 16-bit. If that does not give AE enough room in the color space, add a little noise or grain before applying Change Color to hide the banding.