Find a contractor supply company or Ready Mix concrete producer they have a lot of products for cleaning concrete.

If it's oil type of stains Mineral Spirits works well if it's other type of grim get a professional product and follow the directions to a T.