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

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

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

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

Указанная запятая нужна, поскольку она закрывает определительный (причастный) оборот впоследствии ставшие известными кинорежиссёрами.

Вы имеете  в виду ресурс «Орфографическое комментирование русского словаря»? В качестве проверочных слов здесь нередко даются слова исторически родственные, но в современном русском языке уже не являющиеся однокоренными. Главная задача этого ресурса — объяснить, почему слово пишется именно так, а не иначе. Ответ на этот вопрос часто можно дать, только обратившись к прошлому языка.

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

Когда сноска относится к словосочетанию, а не ко всему предложению, логично будет поставить знак сноски непосредственно после словосочетания, к которому она относится, то есть перед многоточием: Увидел человеческую голову с длинной косой¹… 

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

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

Такими — это действительно указательное местоимение. Что касается слова какими, то это тоже местоимение — в приведенном контексте относительное (оно может быть и вопросительным). Термин союзное слово называет роль относительного местоимения какими в структуре сложноподчиненного предложения, то есть характеризует его с точки зрения синтаксиса.  

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

Нет, греческие слова πόλις ‘город’, ‘государство’ и πολύς ‘многие’ этимологически никак не связаны. Они и писались по-разному: πόλις через йоту, а πολύς через ипсилон. Слово πόλις восходит к индоевропейскому корню со значением ‘огороженное пространство’, а πολύς — к индоевропейскому корню со значением ‘заполнять’.

1. Склонение/несклонение аббревиатур связано всего лишь с традицией их употребления. Слово СПИД появилось в нашей речи еще в 1980-е годы и практически сразу стало восприниматься как полноценное существительное мужского рода, то есть приобрело способность склоняться и оформляться строчными буквами, например: Такая же участь ожидает нашу страну и наш народ, который теперь по государственному указу получает прививку духовного СПИДа, который грозит нам окончательной духовной гибелью [Г. В. Свиридов. Музыка как судьба (1987)]; Название этой страшной болезни тогда еще он не знал, но речь шла о спиде [Василий Катанян. Лоскутное одеяло (1980–1989)]. Аббревиатура ВИЧ, как показывает статистика, распространена существенно меньше.

2. В контексте в начале было слово присутствует не наречие, а существительное с предлогом, так как речь идет о начале начал.

3. Ударение в фамилиях на -их, -ых падает на окончание лишь в том случае, если это двусложные фамилии: Больши́х, Долги́х и т. п. В фамилиях с тремя и более слогами ударение такое же, как в исходных прилагательных: Полевы́х, но Пова́ренных. Сдвиг ударения в фамилиях первого типа отчасти можно объяснить тенденцией к ритмическому равновесию.