Chileans voted overwhelmingly in a landmark referendum Sunday to replace their dictatorship-era constitution, long seen as underpinning the nation's glaring economic and social inequalities.