Officials promise to track down and prosecute those who ‘tag’ city’s historic monuments, statues and grand buildings