Negotiations on Australia's first treaty with Aboriginal people will begin within days as the state opposition demands the public has a say.