When a mine runs out of ore or a sub-factory becomes obsolete I'm left with trains. It would be nice if I could just send them to a Train Deconstructor and it gets removed.
The Train Deconstructor would need to have a building that acts as Train Stop and others that just deconstruct locomotives and wagons. The later would basically just be chests (or pairs of them).
When a train stops at the Train Deconstructor the fuel from the locomotives and any remaining cargo is put into the deconstructor buildings. If the train is empty, i.e. everything fits in the chests, the train itself is removed and put into the deconstructor buildings. Keeping train parts and fuel/cargo separate might be nice but would also be trivial to separate manually. For fluids I'm afraid the only good solution is to destroy them.
The only thing that I believe would require a bit of extra work would be handling the chests overflowing. If a train can't be unloaded fully then you have to check every second or so if it can be unloaded now.