Graffiti should be removed promptly as soon as it is discovered. Some local authorities have a graffiti removal service and it is worth finding out about this before an incident occurs. Cleaning some materials is a professional job and advice on an appropriate professional should be available locally.
If you find graffiti on historic objects it would be appropriate to contact a conservator for advice over its removal. Contact details of conservators can be found here.