If the stain is one or two pavers, replacing them with new pavers is the easiest way. Depending on the paver, some can be flipped over rather than replaced. Many suppliers of concrete pavers offer cleaners especially made for removing stains and for overall cleaning of the surface.