Early voting is underway across the country for the Voice Referendum with politicians advocating for a yes and no vote are on the hustings.