Tens of thousands of offenders would avoid a criminal record under the scheme, which will start by the end of next year. It will cover vandalism, theft from cars, breach of the peace and common assault and could be extended to include robbery, burglary and violent attacks.