Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

В последней по времени академической грамматике русского языка (Русская грамматика, в двух томах, 1980) есть только очень краткий и неполный перечень глаголов, способных служить модальной связкой составного глагольного сказуемого (слова категории состояния, или предикативы, которые перечисляются вместе с ними, опускаем): может, хочет, желает, следует (в знач. ‘надо’), (не) годится (в знач. ‘не следует’), надлежит, подобает (т. 2, с. 215). Очевидно, что здесь же должны быть названы такие глаголы, как стоить (Тебе стоит показаться врачу), любить (Вася любит собирать грибы) и многие, многие другие. Закрытого списка подобных глаголов не только нет, но и быть не может, потому что часто в этом качестве используются глаголы в переносном значении, изначально не предназначенные для этой функции, — например, счесть в сочетании счесть за лучшее (Вася счел за лучшее смолчать).

Критерием для идентификации глагола в роли модальной связки составного глагольного сказуемого служит контекстуальная синонимия: например, счел за лучшее в конечном счете означает ‘пожелал’, любит собирать означает ‘(всегда) желает собирать’.

Стоит заметить, что модальных глаголов в том смысле этого термина, в котором он применяется к английским (например) модальным глаголам, в русском языке нет: если английский модальный глагол и обычный глагол сочетаются с инфинитивом по-разному (He can swim — He likes to swim), то у русских «модальных» глаголов таких особенностей нет.

Предикативная основа простого предложения — это его подлежащее и сказуемое, а в односоставных предложениях — либо подлежащее, либо сказуемое. Подробно о предикативных основах можно почитать в «Русской грамматике».

Поскольку в качестве примера Вы привели одно из тестовых школьных заданий, мы не можем разобрать его в «Справке».

На наш взгляд, оценка «неоправданный» применима к употреблению слов в конкретных высказываниях и текстах. Отвлеченное рассуждение о неоправданности тех или иных слов в русском языке опровергают иллюстрации уместного и даже своевременного использования этих же слов в научной литературе или в деловых документах, в публицистике или в художественных произведениях.

1. Все верно.

2. Так сказать можно, но это несколько вычурно.

Корректно все слова, кроме слова год, писать с большой буквы: год Красной Огненной Обезьяны.

Запятая после слова свойств не нужна.

Пунктуационно верно: В связи с апгрейтом системных блоков у диспетчеров, просим Вас выслать нам новые коды активации и разблокировки для программы.