Ясность внести действительно необходимо. Во-первых, никаких новых правил никто не принимал. То, что в СМИ назвали «принятием новых норм», было на самом деле утверждением списка словарей, содержащих нормы современного русского языка. В этих словарях, вопреки сообщениям журналистов, не содержится ни одного нововведения: все варианты, вокруг которых поднялась шумиха, фиксируются словарями русского языка уже не одно десятилетие, при этом некоторые из них (а именно йогУрт и брачащиеся) когда-то и вовсе были единственно правильными. Что касается слово кофе: указание на допустимость его употребления в разговорной речи как существительного среднего рода находим еще в словарях 1970-80-х гг. (см., например, Скворцов Л. И. Правильно ли мы говорим по-русски? М.: Знание, 1980). Поэтому говорить о том, что слово кофе теперь и среднего рода, некорректно. Подробнее о шумихе вокруг «новых норм» см. в редакционной статье А был ли йогурт?

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

Непростой вопрос. Здесь сразу несколько грамматических трудностей.

Трудность первая: склонять или не склонять спартанцев? В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: «В вариантах управления с тремястами рублями – с тремястами рублей первый, в котором числительное, в соответствии с правилом, согласуется в падеже с существительным, является нейтральным, второй, в котором сложное числительное двести, триста и т. д. управляет существительным в форме родительного падежа, – разговорно-просторечным». Таким образом, эталонному употерблению соответствуют варианты:

Именительный падеж: бессмертные триста спартанцев
Родительный падеж: бессмертных трехсот спартанцев
Дательный падеж: бессмертным тремстам спартанцам
Творительный падеж: бессмертными тремястами спартанцами
Предложный падеж: о бессмертных трехстах спартанцах

Трудность вторая: винительный падеж у слова триста должен совпадать с родительным (из-за одушевленности спартанцев) или с именительным? Это сложный грамматический вопрос, не имеющий однозначного ответа. Исследователи указывают (см., например, статью И. Л. Микаэлян), что «числительные двести, триста и четыреста теоретически могут использоваться в форме вин = род, хотя в современном языке практически исключительно встречаются несогласованные формы вин = им». Предпочтительно поэтому в винительном падеже: бессмертных триста спартанцев.

Словообразовательная цепочка, демонстрирующая ступени образования слова поверье выглядит следующим образом: вери-ть → по-верить → повер[j-е].

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

В «Словообразовательном словаре» А. Н. Тихонова в качестве производящего для слова поверье указан глагол верить, однако при таком подходе остается неясным, какое значение в словообразовательную модель вносит приставка по-, которая очевидным образом является глагольной со значением результативности действия (значение совершенного вида) и появляется на ступени верить → по-верить, ср.: строить → по-строить, белить → по-белить, бить → по-бить и др.

Словообразовательная модель, по которой образовано слово поверье (← поверить) описана в «Русской грамматике), т. I, §259. Академическая грамматика является наиболее авторитетным источником, описывающим систему современного русского языка.

Для морфемного разбора слова необходимо провести формообразовательный анализ, словообразовательный анализ и собственно морфемный анализ.

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

При словообразовательном анализе слова последний с точки зрения его словообразовательных и семантических связей в современном русском языке подобрать производящее слово не удается. Поэтому это слово рассматривается как непроизводное, имеющее корень последн- (см., например, «Словообразовательный словарь русского языка» А. Н. Тихонова).

На собственно морфемном уровне для членения слова, кроме формо- и словообразовательного анализа, используется членение по аналогии с одноструктурными словами. В результате этой процедуры в слове выделяются структуры, заложенные системой языка и сохраняющие на настоящий момент актуальность для его носителей. На основании этого принципа в собственно морфемных словарях в слове последний выделяется корень след-, приставка по- и суффикс -н-. (см, например, «Словарь морфем русского языка» А. Н. Кузнецовой и Т. Е. Ефремовой).

Интересно отметить, что этимологически прилагательное последний, восходит к слову послѣдъ со значением ‘потом, впоследствии’ и означает ‘следующий потом, после чего-л. или кого-л.’.

Вопрос об употреблении слова тысяча является дискуссионным и недостаточно выясненным. В свое время Н. М. Карамзин писал: «Где же узнаете, как должно писать: с двумя стами Гранадер или Гранадерами, с двумя тысячами рублей или рублями? Вот камень преткновения! Вот узел Гордиев!» Этот гордиев узел не разрублен до сих пор, хотя со времен написанного Карамзиным прошло более двух веков. Л. К. Граудина называет слово тысяча грамматическим хамелеоном, поскольку оно ведет себя то как числительное, то как существительное. Это находит свое отражение даже в наличии двух форм тв. п. ед. ч.: тысячей и тысячью (вторая форма употребляется в составе количественных оборотов и образована по модели числительных — пятью, десятью и пр.). Двойственность грамматической природы слова тысяча проявляется и на уровне его сочетаемости в составе количественных оборотов. Часто утверждается, что слово тысяча в функции числительного согласуется с существительным, а в функции счетного существительного управляет существительным. Тем не менее, как отмечает Д. Э. Розенталь, «во множественном числе слово тысяча, как правило, употребляется в значении счетного существительного и управляет связанным с ним словом: город с двумя тысячами жителей».

Если не ставить тире, то надо поставить запятую. Но лучше с тире.

Да, верно, слова не являются однокоренными.

Представители представительства – разумеется, тавтология. Надо заменить либо слово представители (например, на сотрудники), либо слово представительство (например, на филиал).

В Вашем вопросе следует писать "вам" со строчной буквы (если Вы обращаетесь к сотрудникам "Бюро", а не к одному конкретному сотруднику).