"paranoia: the core book" and "the accomplice book" are currently the only books in the new edition that just released like a month ago.
The red clearance edition is an older edition (2017-ish?) and i think it was a starter set/pack. The only book you need right now is "paranoia: the core book". The accomplice book contains a bunch of extra/optional rules, conversions, expansions, etc.