The Republican-led effort to oust Democrat Gavin Newsom reached 1.5 million verified voter signatures, the state announced on Monday, likely triggering a special election in the fall.