As for the parts cleaning, sorry I do not know any places that clean parts, although I'd imagine a machine shop might have the facilities to do so.

You can pick up a parts cleaner from Harbor freight for next to nothing and get them pretty clean yourself. At the very least they'll be clean enough for you to inspect and make sure that everything is in spec and able to be reused.

P.S. - don't listen to the "polished rotor" bs.