Fresh grout stains can usually be removed fairly easily from most surfaces. Cement and paint that have fully dried, on the other hand, may leave a faint mark even after thorough cleaning, depending on the surface type (polished tile, marble, wood) and how much time has passed.
Sensitive surfaces like natural marble or parquet require gentler materials, which can extend the work time but prevents damage to the surface itself.
The key tip: tell the cleaning team in advance about the types of surfaces in your home, so you get a realistic estimate before the work starts, rather than a surprise at the end.