Can bleach remove spray paint from concrete?

No, the color in spray paint is not affected by bleach.

A proprietory concrete cleaner or fine sand impregnated with solvent will reduce the appearance of the paint.