Vote by mail packets went out to registered voters within the San Jose Unified School District to begin early voting for May's special election, the Registrar of Voters office said Monday.