Any process that modulates the frequency, rate or extent of the covalent alteration of one or more amino acid residues within a protein.