Варианты интернет и Интернет равноправны и зафиксированы орфографическим словарем. Как первая часть сложных слов интернет- пишется с маленькой буквы. 

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

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

Здесь два вопроса: о написании и о предпочтительном порядке следования компонентов.

Сначала о написании. Неизменяемые приложения присоединяются дефисом, если они предшествуют главному (склоняемому) слову: интернет-страничка, FTP-протокол, http-запрос и т. д.

Что касается порядка следования компонентов, то в большинстве новых технических терминов сохраняется тот же порядок, что и в языке-источнике - английском. Это значит, что приложение чаще всего предшествует склоняемому слову, хотя и обратный порядок не под запретом.

Интересный вопрос. Вероятно, это тот случай, когда на помощь должны прийти кавычки (хоть название и написано латиницей). С их помощью можно показать, что восклицательный знак – часть названия. Корректно: Есть такая система – «Yahoo!».

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

В значении "должностные лица, начальство, администрация" слово власть употребляется только во множественном числе: районные власти; обратиться к властям; по словам властей.

Слова старший, младший (не перешедшие в разряд прозвищ и являющиеся именами нарицательными) пишутся со строчной буквы и присоединяются дефисом: Иванов-младший, Рокфеллер-младший, Райкин-старший, Райкин-младший, Буш-старший, Буш-младший. Но если слова старший и младший присоединяются не к слову, а к сочетанию слов (т. е. к имени и фамилии), то дефис меняется на тире (дефисное написание с сочетанием слов невозможно): Джордж Буш – старший, Иван Иванов – младший.

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