Catalysis of the reaction: coproporphyrinogen III + 2 S-adenosyl-L-methionine = protoporphyrinogen IX + 2 CO2 + 2 L-methionine + 2 5'-deoxyadenosine.
coproporphyrinogen-III:S-adenosyl-L-methionine oxidoreductase (decarboxylating)