Can old concrete surfaces or previously covered concrete be polished?

In most cases yes, as long as the concrete is structural sound. Many customers have seen projects and fall in love with the added character created by the irregularities of the existing concrete.