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

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

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

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

Знаки препинания расставлены верно.

Запятая не нужна. Запятая не ставится в сложносочиненном предложении, если его части представляют собой вопросительные предложения.

Верно: этого не потребовалось. Указанная запятая нужна.

Корректная пунктуация: Направляется уголовное дело в отношении Иванова Ивана Ивановича 5 мая 1950 года рождения, уроженца г. Нижнего Новгорода.

Возможны оба варианта. Подробно -- см. в «Русской грамматике».

Слово безоблачный образовано приставочным способом от слова облачный. Прилагательные с приставкой без- (орфографически также бес-) имеют значение ‘характеризующийся отсутствием того, что названо словом, от которого в свою очередь образовано суффиксальное производящее прилагательное’. Безоблачный ― 'характеризующийся отсутствием облаков’: облако → облачный → безоблачный. Ср: солнце → солнечный → бессолнечный, листва → лиственный → безлиственный, люди → людный → безлюдный и т. п.