Нужен ли новый токен при перевыпуске КЭП?

Не обязательно, старый можно очистить и записать новые ключи.