Work on The Voice referendum started in 2007, and despite decades of work it was a complete failure.
The idea that something meaningful can be done in months, where decades failed, is pretty ridiculous. Yes, we need to be working on it. But it's going to take a very long time.
The biggest problem was the LNP backing out and refusing to support it, even though this was a bipartisan effort all along (and actually started when LNP was in government). There's lots of talk about what Labor is going to do next, but it's really not up to them. Clearly what they want is what they tried (and failed) to actually achieve, and the real question is what can they achieve now?
Realistically what they can achieve is whatever LNP will support. Dutton promised to bring a legislated version of The Voice to parliament, so lets see what he actually meant by that. Presumably if it's a step in the right direction it's going to have bipartisan support. It needs to come from LNP - they need to tell us what they will support.
Unfortunately, actions speak louder than words, and what LNP are actually doing is very different to what they said on the campaign trail. It seems pretty clear that they won't support anything at all that will lead to reconciliation.