After years of false starts and blown deadlines, Haitians are set to vote in the first legislative elections in more than three years on Sunday in a test of stability for the country, an impoverished Caribbean nation with a history of coups.