0mikeasaurus 10 years ago Linoleum floors are designed to be long-wearing and take substantial abuse, in addition to these wonderful attributes it is also very cost-effective (as far as floor covering goes). If the damage/wear is really bad consider replacing the linoleum, it may be much less headache than attempting to clean a surface which is degraded beyond rejuvenation. Only you can answer that question as we have no idea how large and area and what the damage is. Also, since it's your business floor you might be able to expense the cost of a new floor, not sure if cleaning classifies. Good luck.