The clock is ticking for Victoria to strike a treaty deal as state and Indigenous leaders begin negotiations after more than eight years of preparations.