Do I need to remove the oxide coating from steel before painting?
Red or black oxide is essentially a primer. It does help prevent rust a bit in the short term. I'd degrease, sand a bit if needed, re-prime, and paint. No need to strip the steel bare.