Any process that decreases the stability of a protein, making it more vulnerable to degradative processes or aggregation.