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

Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?

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

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

Именно так и следует оформлять подобные конструкции: на месте пропуска слова стороны во вводном сочетании ставится тире. См. параграф 96 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

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

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