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

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

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

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

Запятая ставится.

Мы не выполняем поручения такого рода.

Общего правила по этому поводу нет.

Это не очень удачная игра морфемами, читатель может ее не сразу понять, как ни напиши. На наш взгляд, лучше так: ...сознательно или нет... 

Вместо тире можно поставить запятую.

Верно склонять: в пгт Кадуе.

Все приведенные варианты возможны.

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