A complex protein, found in bacterial, archeal and eukaryotic cells, that breaks down other proteins via proteolysis.