GO:0045862: positive regulation of proteolysis
Any process that activates or increases the frequency, rate or extent of the hydrolysis of a peptide bond or bonds within a protein.