GO:0035307:   positive regulation of protein dephosphorylation
Any process that activates or increases the frequency, rate or extent of removal of phosphate groups from a protein.