Верно и то, и другое, это разные подходы к морфемному разбору. При разборе слова по составу необходимо различать синхронный (т. е. современный) состав и исторический (этимологический) состав. Исторически в словах ненавидеть, негодовать, небрежный  не – приставка (когда-то в языке были слова навидеть, годовать и т. д.). Однако сейчас, в современном русском языке приставка в этих словах уже не выделяется (ведь слитное написание этих слов как раз и обусловлено тем, что без не они не употребляются), не считается частью корня.

В указанном месте находится так называемый стык союзов. Запятая в таких случаях ставится или не ставится в зависимости от того, следует ли далее одиночный или двойной союз; см. параграф 123 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). Союз когда одиночный (теоретически при нем могла бы быть вторая часть то), а значит, запятая нужна: Ведь мы забываем, что, когда мы кушаем, через некоторое время то, что мы кушаем, становится частью нас.

Прежде всего обратим внимание, что знак препинания, о котором Вы спрашиваете, называется тире (дефис — это другой знак, и он относится к сфере орфографии). Что касается постановки тире в приведенном примере, то оно здесь действительно нужно, и действительно потому, что в частях предложения пропущены сказуемые. Обратите внимание, что последнее числительное нужно записать с наращением (при нем нет слова год): ...история, рассказанная Антоном Павловичем Чеховым, — в 1889 году, а торжество, описанное Михаилом Михайловичем Зощенко, — в 1933-м.

Слова приводит и вывод однокоренные, поэтому сочетание их можно считать тавтологией. Однако нужно иметь в виду, что термин тавтология имеет несколько разных осмыслений. Ваш вопрос, вероятно, в том, является ли это сочетание лексической ошибкой. Полагаем, что ошибки в нем нет. В слове вывод в значении 'итог рассуждения, умозаключение' корень -вод- затемнен, поэтому в словах приводит и вывод общий элемент смысла не осознается и не мешает их соединению в одной фразе. Сочетание встречается на страницах научных изданий.

Да, тире без запятой корректно в обоих случаях. Что касается второго предложения, то в нем уместно использовать не одиночный, а повторяющийся союз и: Вы можете начать практику благодарности в любой момент вашей жизни: и когда вы ещё молоды, и когда вы уже состарились — начать благодарить никогда не поздно. Если всё же оставить одиночный союз и, то запятая перед ним не будет требоваться: ...когда вы ещё молоды и когда вы уже состарились — начать благодарить никогда не поздно.

Запятые в этом предложении не нужны. К несчастью используется здесь не в роли вводного слова, а в роли члена предложения: никто не остался равнодушен (к чему?) к несчастью Пелагеи.

Если поставить запятую, т. е. рассматривать слова к несчастью Пелагеи как вводные, то получится весьма странный смысл: Пелагея была несчастна из-за того, что никто в деревне не остался равнодушен (к какому-то неназванному событию), т. е. она предпочла бы полное равнодушие жителей деревни (к тому самому неназванному событию).

В случае если подчеркивается отрицание, не правда следует писать раздельно как в вопросительных, так и в повествовательных предложениях.

Что касается второго примера, то в нем выражается утверждение признака, поэтому неправда пишется слитно. В данном случае нельзя руководствоваться только формальным строением предложения (наличием слова разве). Как сказано в академическом справочнике под ред. В. В. Лопатина, пишущий должен отдавать себе отчет в том, что он хочет выразить: отрицание признака или утверждение признака. От выбора написания будет зависеть и понимание написанного читающими.

К сожалению, подавляющее большинство читателей не обращают внимание на подзаголовок лексикографического издания "Слитно или раздельно?" — "опыт словаря-справочника". Это означает, что указанный словарь не имеет статуса нормативного, главное в нем — предисловие и приложения. Попросту говоря, список слов в том или ином написании представляет собой лишь иллюстрацию к теории слитных/раздельных/дефисных написаний, предложенной Б. З. Букчиной и Л. П. Калакуцкой. Обратите внимание хотя бы на то, что указанный словарь предлагает слитное написание *поллимона.