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

Однако, несмотря на «запятнанную репутацию», слова как бы  входят в состав современного литературного языка, их оправданное употребление не является нарушением литературной нормы. Как бы может выступать в функции союза (он кивнул головой, как бы в знак согласия; она боялась, как бы ребенок не простудился) и в функции частицы, выражающей приблизительное подобие, сходство (ответил как бы нехотя). Такое употребление слов как бы, конечно, возможно в письменной речи.

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

Что касается происхождения слова приют, то его этимология до конца точно не установлена. Возможно, это слово восходит к тому же древнему индоевропейскому корню, что и слово приятель, –*priio-. От этого же корня образованы многие слова со значением 'любовь; дружба, привязанность' в других индоевропейских языках.

Заглавная и прописная буква – это одно и то же (большая буква). Маленькая буква называется строчная.

Слово храм 'архитектурное сооружение' пишется со строчной, например: храм Всех Святых, храм Христа Спасителя. Прописная буква – в таком контексте: орден рыцарей Храма.

Слово государственный пишется с прописной буквы, если является первым словом в названии органов власти, учреждений, организаций, научных, учебных, зрелищных заведений; наград, символов и т. п, например: Государственная Дума, Государственная Третьяковская галерея, Государственный фонд кинофильмов РФ, Государственный институт русского языка им. А. С. Пушкина, Государственный флаг РФ (в офиц. текстах), Государственная премия. В остальных случаях правильно написание со строчной, например: Единый государственный экзамен, Московский государственный лингвистический университет, государственное унитарное предприятие, органы государственной власти.

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

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

См. в "Практическая стилистика современного русского языка" Ю. А. Бельчикова (М.: АСТ-ПРЕСС КНИГА, 2008): "Определения-прилагательные, причастия (и обороты речи с этими словами), имеющие оценочное значение, характеризующие человека, его деловые, личные качества <...>, согласуются с существительными мужского рода, используемыми при оценке, характеритике деловых, личных качеств женщины, преимущественно по грамматическому принципу, во всяком случае – в текстах официально-делового стиля, в административно-судебной речи, напр.: Петрова – хороший врач, опытный специалист...

Это – общелитературная норма... Согласование по смыслу определений прилагательных, т. е. в данном случае ориентация на имя лица: на имя, имя и отчество, фамилию женщины, возможно в разговорной речи, напр.: Анна Васильевна – опытная врач..." (с. 264).