Правильно: "письмо с вложением". 

В слове письмо корень пис-. Слово образовано от глагола писать с помощью уникального суффикса (унификса) -м-.

Унификс -м- зафиксирован в «Словаре уникальных морфем современного русского языка» Л. В. Рацибурской:

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

Предлагаем изменить порядок слов: задание направлено Техническому совету на рассмотрение (или: задание направлено на рассмотрение в Технический совет); проект сведений направляется Рабочей группе на рассмотрение (или: направляется на рассмотрение в Рабочую группу). Предпочтительно: проект сведений об объекте (так как все сведения обычно о чем-то). Верно: проектирование объекта, поэтому: задание на проектирование объекта.

Нет, это не то же самое. 

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

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

В-третьих: можно вложить много труда, можно вложить много сил, можно вложить душу — какими глаголами можно заменить два последних сочетания? Никакими. И в том числе потому, что глагол вложить в этих выражениях имеет хоть и особое, но отнюдь не выхолощенное лексическое значение. И кстати, существительное в сочетаниях, которые иногда называют аналитическими глаголами, должно быть отглагольным именем действия (что и наблюдается в ваших примерах), но труд таковым не является: не оно образовано от глагола трудиться, а наоборот.

Дело здесь в том, что глагол вложить (как и его видовая пара вкладывать) в таких выражениях используется не в  одном из своих основных значений (посмотрите в словарях — например, в МАСе), а в особом, фразеологически связанном и конструктивно обусловленном значении, поэтому образец вложить душу подается в словарных статьях отдельно, после основных значений, и толкуется тоже отдельно. Вы ощущаете, что вложить много труда и вложить письмо в конверт — конструкции, существенно различные по степени спаянности компонентов, поэтому вам кажется, что сколько труда нельзя отрывать от вложили. Тем не менее, несмотря на эти различия, глагол в этом предложении остается сказуемым, а сколько труда является дополнением. По той простой причине, что фразеологизмом это выражение не является (наличие фразеологически связанного значения не равносильно наличию фразеологизма!), аналитическим глаголом типа одержать победу — тоже.

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

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

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

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

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

К разряду притяжательных прилагательных относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]): отц-ов-ы сапоги, мам-ин-о письмо, лис-ий след, лис-[j]-и следы и т. п.

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

Вторую группу составляют притяжательные прилагательные с суффиксом -ий- ([-j-]) типа лисий, вдовий и др. Они образуются от нарицательных одушевленных существительных и выражают принадлежность неконкретному лицу, животному или растению. Эти прилагательные могут выражать и такие типичные для относительных прилагательных значения, как: «производитель действия» (волчий вой) «изготовленный из» (лисий воротник), «предназначенный для» (охотничье ружье), «состоящий из» (птичья стая).

Корректно: 1) Рыба фугу сама по себе опасный продукт; 2) Носить обувь на босу ногу; 3) Чтение; 4) Алло — междометие: Алло, это Мария Петровна? и Алло! Это Мария Петровна? 5) Никто из вас мне не указ. Подлежащее — никто, сказуемое — не указ; ? 6) Его мозг работает как часы; 7) Глагол вырвать, безл., в значении "стошнить" (Ребенка вырвало) носит разговорный характер; 8) Название и наименование — синонимы. Чтобы узнать их конкретные значения, воспользуйтесь словарями, размещенными на нашем портале; 9) Ни забот и ни хлопот.  

Пожалуйста, не втискивайте несколько разных вопросов в одно письмо. 

См. правило орфографии:

§ 202.

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

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

Увы, смысл высказывания для нас неясен. 

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