Думаем, что из всех трех вариантов самый неудачный - последний. Остальные два вполне возможны.

Пунктуация в предложении корректна.

Нормативно: в сопровожденье, в молчанье, в подразделенье, хотя в ряде случаев допустимы варианты с -и.

Правила таковы:

Слова среднего рода на -ие имеют в предложном падеже, в отступление от общего правила, окончание -и, а не -е: в сопровождении, в молчании, в подразделении. Слова среднего рода на -ье имеют в предложном падеже окончание -е: в ущелье, о варенье.

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

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

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Запятая нужна. 

Да, знаки препинания в предложении расставлены правильно.

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

По основному правилу между частями сложносочиненного предложения ставится запятая. Поставить вместо этой запятой тире тоже можно, так как вторая часть предложения имеет значение следствия, результата.

Слово история лучше выделить запятыми, а не заключать в скобки.

Причастие от глаг. перемешать - перемешаны.

Корректно с прописной.