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

Поставить запятую перед словом сердце будет ошибкой.

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

Горло – многозначное слово (словари отмечают 4 значения, два из них связаны с человеческим телом). Да, второе значение слова горло – 'общее название зева, глотки и гортани' (т. е. то, что «внутри шеи»): простудить горло, прополоскать горло, в горле пересохло.  Но первое значение этого существительного – именно 'передняя часть шеи': быть по горло в воде, укутать шарфом горло. Сочетание потрогал его горло корректно.

Да, у этого топонима склоняется только первая часть: Розу Хутор, на Розе Хутор и т. п. Дело в том, что в наименованиях типа Сергиев Посад, Матвеев Курган абсолютно иные грамматические отношения между частями: существительное и определяющее его прилагательное. 

Лучше использовать второй вариант: Разговор о важном (по повести Э. Веркина «Облачный полк»). 

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

Нормативными словарями современного русского языка эти слова не зафиксированы. Однако в академическом орфографическом словаре зафиксированы термины типа структу́рно-лингвисти́ческий, структу́рно-организацио́нный и т. п. Авторы словаря так комментируют свое решение:

структу́рно слитно/дефисно/раздельно:

1) пишется через дефис как первая часть сложных прилагательных с суфф., несмотря на подчинительное отношение основ, в сочетании со второй частью – относительным прилагательным, напр.: структурно-аналитический, структурно-организационный, структурно-типологический, структурно-функциональный § 51;

2) пишется раздельно в сочетании со второй частью – качественным прилагательным, напр.: структурно неустойчивый, структурно устойчивый, структурно сходный § 51;

3) пишется раздельно с прилагательным-причастием, напр.: структурно детерминированный, структурно оформленный, структурно расчлененный, структурно связанный, структурно упорядоченный § 51.  

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

Да, существительное мюли действительно стало склоняемым — по аналогии с другими названиями обуви: туфли, тапки, сандалии и т. п.