I think once concrete is stained, there is no way to get rid of that stain.

As for the plywood, there is something. Our neighbors got new carpet, and they scrubbed the plywood before the new stuff was put down. Not sure what they used, but would think the place you're going to use for the new stuff would have suggestions.