The main Palestinian political rivals took a major step Monday toward healing their bitter rift, agreeing that Palestinian President Mahmoud Abbas would head an interim unity government to prepare for general elections in the West Bank and Gaza.