Multiple incidents of vandalism with political overtones have occurred in Melbourne ahead of Australia Day on Sunday.