Voting begins Sunday on a referendum on whether Venice and its surrounding region should secede from the rest of Italy, in an attempt to restore its 1,000-year history as a sovereign republic. La Serenissima — or the Most Serene Republic of Venice — was an independent trading power for a millennium before its last leader was deposed by Napoleon in 1797.