В качестве первого слова в официальном названии правительство пишется с прописной: Правительство Российской Федерации, Правительство Челябинской области. Вне официального названия слово правительство пишется со строчной буквы, как и слова счетный и палата.
Корректная пунктуация: Между ними и нами, русскими, — некая стена стеклянная.
Здесь верно: надеты. Но: мужчина был одет в...
Дело в том, что Снежная королева действительно является королевой. А вот Синяя Борода не является бородой (как и Красная Шапочка - шапочкой).
Использование кавычек зависит от контекста. В случае, если требуется подчеркнуть употребление слова в переносном значении, могут использоваться кавычки.
Такое слово есть. Предложение корректно.
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
В такой трактовке запятая уместна.
