Investigation launched as "upsetting" vandals strike much-loved city memorial -