Официальное название органа власти – Федеральная таможенная служба, сокращенное официальное название – ФТС России. Если, например, в тексте сначала употребляется полное название Федеральная таможенная служба, а далее просто таможенная служба, то слова таможенная служба пишутся строчными.

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

Выбор написания (с одним или двумя Н) зависит от нескольких условий. Общие правила можно найти в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Орфографическим правилам соответствует написание со строчной буквы: администрация г. Ростова-на-Дону. Однако в деловой сфере сложилась традиция писать наименования органов исполнительной власти субъектов Российской Федерации так, как в их конституциях или уставах. В уставе Ростова-на-Дону зафиксировано написание Администрация города Ростова-на-Дону. 

Название компании «Роснефть» заключается в кавычки. Без кавычек пишутся сложносокращенные названия – краткие наименования органов законодательной и исполнительной власти (министерств, федеральных агентств, федеральных служб, комитетов и др.), например: Госдума, Мосгордума, Рособрнадзор, Росмолодежь, Россотрудничество. Сложносокращенные названия компаний обычно заключаются в кавычки.

Контекст недостаточен для однозначного ответа. Сравним предположительно достроенное нами до полной структуры предложение: Власти решили определить школу органом, ответственным за обучение, родителей — пользователями услуги. Впрочем, возможно, в Вашем случае контекст иного рода и требует иной постановки знаков препинания.

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

Правильно: Кабинет министров. Это написание соответствует правилам и закреплено академическим «Русским орфографическим словарем» с 1999 года (см. издание 2023 года). При этом в официальных документах названия органов власти субъектов РФ пишут в соответствии с конституциями (уставами) этих субъектов, например: Кабинет Министров Республики Татарстан.

1. Всероссийский пишется с прописной буквы как первое слово в названиях обществ, учреждений, органов власти, партий, праздников, общественных мероприятий и т. п., например: Всероссийский конкурс на звание «лучший учитель года», Всероссийская федерация волейбола, Всероссийский центральный исполнительный комитет.

2. Опечатки в словах Олимпийских и всероссийских, остальное верно.