It is not incommon that steel structures like lattice towers and guyed masts change their height during their lifetime, when e.g. new antennas are mounted.
For massive structures like concrete chimneys, highrises and concrete towers ( without a steel mast on the top) it is very incommon that their height is reduced during their lifetime as this is expensive and complicated.
Nevertheless, it is sometimes done: e.g. was the chimney of K+S Works (
http://skyscraperpage.com/cities/?buildingID=92141 ) in 2001 reduced from 200 metres to 94 metres.
I know also that height of highrise buildings were reduced by removing upper floors ( from Germany I heard this was done at a highrise in Kassel in the late 1980ies, but I have no further information).
Which examples of height reductions of massive structures do you know?