I have to pull up some nasty carpet, I am thinking about cleaning and staining the cement, and not replacing the carpet, any suggestions on how to do this? I know there is glue holding the padding down that will have to be cleaned, I want the cement to have a high gloss shine when its done.

Why don't you just seal it, if not sealed, and paint it hi gloss