GO:1903364:   positive regulation of cellular protein catabolic process
Any process that activates or increases the frequency, rate or extent of cellular protein catabolic process.