Excuse the above post. He did not read your original post, I guess. You ARE a cleaning professional with a good question. If I were asked to do this, I would have to try several methods before I found one that truly works. I would only guess that a good de-greaser might work, as long as it is safe on metal. If you think about it, people sit at the tables, and their feet rest on those table legs, etc. Bottoms of shoes are not very clean, right? I would imagine you would have to first clean off the grubby stuff (probably by hand-) and then use some sort of metal polish to shine them up. Hopefully, someone else will chime in here.