Protein precipitation will produce a solid that is either denatured protein or a protein precipitate. The latter is the one pursued when adding salt. Nonetheless if the process is run rapidly protein denaturation will occur. There are several theories that try to explain what is happening. As you say as water is removed to increase randomness, the hydrophobic residues can now interact among protein molecules, if this process is fast once the protein molecules hit each other they will expose more hydrophobic residues that end up in a denaturing situation. You want this hitting process to be as soft as possible such that no new hydrophobic residues are exposed and only the native ones interact. Hope this explanation helps.
Not all salts are equivalent with respect to protein precipitation. They vary in the degree to which they are chaotropic (denaturing). Ammonium sulfate is used for preparing precipitates of active protein because it is unlikely to denature the protein. NaCl is somewhat chaotropic and is therefore not used for this purpose.
I believe that the tertial even secondary structures of the molecules change somehow. But, whether these changes are reversible or irreversible depends on the salting out process itself. Namely, in some cases, the structures of precipitated protein can recover when the ions are removed and a suitable environment is provided. We should always pay attention to the temperature and pH of the working environment, of course, the salts used, as different proteins show various sensitivity to the same ion. Depending on my own experience, the solubility of some proteins, such as collagen, will decrease significantly, once the proteins are separated by salting out, so, there might some irreversible changes happened during the salting out process.