The Victorian Government has introduced proposed legislation to the state parliament to establish the first treaty between an Australian jurisdiction and its Indigenous people.