If your linoleum features a tile pattern ... by a professional if it contains asbestos. If the floor is asbestos-free, remember that the removal process is a marathon, not a sprint.
One of the main services a surface preparation contractor performs regularly is restoring an older concrete floor. Normally these floors have been covered with another surface such as tile ...