Да, это сложносочиненное предложение, но запятая не нужна. Запятая перед союзами и, да (в значении «и»), или, либо в сложносочиненном предложении не ставится, если соединяемые ими предложения имеют общий второстепенный член или общее придаточное предложение (в данном случае – общее придаточное Как Вы прекрасно понимаете).

Поскольку последний компонент ряда (размещения) может присоединяться как союзом и, так и союзом или (а элемент и (или) указывает именно на это), между компонентами обработки, утилизации, обезвреживания также могут быть установлены как соединительные отношения, выражаемые союзом и, так и разделительные отношения, выражаемые союзом или.

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

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

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

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

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

Слова с частью дву-/двух- представляют собой словарный материал, поэтому в выборе написания может помочь ресурс «Проверка слова». Правила написания нет, однако есть тенденции. Некоторые из них отмечаются в справочниках Д. Э. Розенталя. 

Спасибо за найденное расхождение в написании! Исправим в соответствии с рекомендацией словаря.

Это изъяснительное придаточное предложение, и его нужно выделить запятыми. В «Русской грамматике» 1980 г. указано, что союз или при выражении изъяснительных отношений принадлежит к числу «союзных средств, относящихся к сфере вопроса».

Оба варианта верны. Подробнее см. в словарях.

Правильно: обменявшись ими.