Off the bat, there are two ways I can immediately think of that an alteration would increase the value of a gun.
1. Undoing whatever someone did to lower the value to begin with. Such as refinishing it to the color it was supposed to be, finding period correct grips, removing rust without harming the gun, etc.
2. Engraving the gun.
The thing is, both options usually cost more than the end product is worth, but they do increase the value of the gun. Otherwise, usually changing anything at all outside of something not permanent will always bring the value down, as it takes it a step away from being 'original.'