Two memorials and a citizenship ceremony marquee were damaged in Melbourne overnight, with Victorian Premier Jacinta Allan condemning acts of "senseless vandalism" ahead of Australia Day.