yes - it is armor all or tire shine. I got it off with carburetor cleaner. Not very economical as a can will only treat a few spots but if it is a big concern for the customer and the price is right it is a good tool to have in the tool belt!
If the stains you see only are visible when the concrete's wet, then Jasco premium paint and epoxy remover will work too. Most tire shine products contain silicone or a form of it. The silicone seals the concrete just like some penetrating sealers will.
I have only tried it a couple times...one with the name brand carb cleaner and it was pretty amazing...then with some from tractor supply and it still worked but took a few applications. I know they sell it in something that looks like a paint can to dip the carb in - so I wonder if that would work in a spray bottle. I have done it so far after the wash on wet concrete only but will probably try on dry concrete next and see what happens!