В официальных составных названиях органов власти, учреждений, организаций, научных, учебных и зрелищных заведений, обществ, политических партий и объединений с прописной буквы пишется первое слово и входящие в состав названия имена собственные, а также первое слово включаемых в них названий других учреждений и организаций. (См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 189-193).

Правительство, администрация, министерство пишутся с прописной буквы в официальных названиях руководящего органа исполнительной власти государства (а также республик – субъектов Федерации), например: Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики, Администрация Президента РФ, Министерство иностранных дел РФ. Но: правительство Москвы, правительство Иркутской области, федеральное правительство, администрация Иркутской области.

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

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

В русском языке у ряда предлогов действительно существуют варианты с конечным гласным о: без и безо, в и во, к и ко, с и со и т. д. Добавление гласного о нередко наблюдается в тех случаях, когда последующее слово начинается с той же согласной, которой оканчивается предлог без о: в + власть = во власти; с + слезы = со слезами. Но так происходит не всегда. Правильно: к книге. Подробные правила см. в «Письмовнике».

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

Предлог во выступает перед формами слов, начинающимися сочетаниями «в, ф + согласный», а предлог в – перед формами слов, начинающимися сочетаниями «в, ф + гласный». Ср.: во Франции, но: в Финляндии, во Владимире, но: в Венеции, во власти, но: в виде. Предлог во также последовательно выступает перед формами слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот, перед формой мне и формами слов многие, многое, множество, множественный, перед формой что.

Сочетание дают влияние выглядит странно. Сравним предложения, приводимые в «Большом толковом словаре русского языка» в качестве примеров употребления слова влияние в значении «сила авторитета, власти»: Человек с большим влиянием в обществе. Подчинить своему влиянию кого-л. Выйти из-под влияния кого-л. Находиться под чужим влиянием. Использовать всё своё в. Возможно, стоит отредактировать предложение так: Видят тех, кто двигает процесс, — таким сотрудникам дают больше свободы, они приобретают большее влияние. 

Написание, приведенное в словаре Ушакова, устаревшее. В современном русском языке правильно: промокнуть.