How do I stain concrete?

Existing patio that is 2 years old. Guys did a terrible job. Can concrete be stained "after the fact"? I'm sure it needs power washing but do we need to sand it to make porous to the stain?
  2 answers