Ну, прежде всего, не надо пытаться найти один лаконичный ответ на вопрос, который носит системный характер. Проблемная ситуация, определяемая системой факторов находит свое решение тоже в системном формате.Сапраўды, што б Вы тут прапанавалі?
Далее буду краток, думаю, желающие меня опровергнуть сами подскажут что надо развернуть.
1.Ученик не уважает школу, которая его не уважает. Поэтому школа, где в педагогическом арсенале заметное место занимают сержантские методы будет иметь проблемы вандализма. Не с туалетом, так со столовыми, не со столовыми так с кабинетами...
2. Если туалеты сильно брудные, то скорее всего они плохо оснащены, частично переоборудованы под бытовки, закрыты под туалеты для персонала и тп. Ну или школа сильно перегружена. Ремонт, уход и забота со стороны администрации.
3. В любой школе, при любой атмосфере, всегда найдется мелкий гаденыш, который будет самоутверждаться через порчу всего на свете. Собственно, психолог, участковый и тп, это понятно. Другой вопрос, гласность. Не случайно в советское время каждый отдежуривший класс рисовал "фитиль".
Юмор -- инструмент.
4. Дежурство и система собственной безопасности. Организованная бригада старшекласников может изменить течение процессов в школе радикально. Связь через СМС. Дежурным -- воки-токи. Плюшки от учителей должны иметь место.
Кстати, тем же аллюром решается вопрос с хамством на уроке. Вызов, вывели, сдали подъехавшему участковому. Красиво, солидно, по взрослому.
Как-нибудь так.