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

См. «Горячую десятку вопросов».

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

Должно быть раздельное написание. Отрицание: ни при чём.

Что касается слитного написания в «Большом толковом словаре» – мы передадим Ваш вопрос главному редактору словаря С. А. Кузнецову.

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

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

Частица по меньшей мере не требует постановки знаков препинания.

При существительных мужского и среднего рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, в современном языке ставится, как правило, в форме род. п. мн. ч.: три премированных романа.

Интересное перечисление в вопросе :)

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

О написании Бог / бог см. ответ на вопрос № 248385.

Существительное, непосредственно зависящее от глагола с отрицанием, может стоять в форме род. п., если в зависмости от глагола без отрицания оно употребляется в форме вин. п., например: не понял вопроса, не знал урока, не чувствовал боли. При слове никто в подлежащем родительный падеж обязателен: Никто не увидит продолжения.

Информация о том, что «в 2001 году в правила русского правописания были внесены изменения» не соответствует действительности. В 2000–2001 гг. Орфографической комиссией РАН, действительно, велась работа над внесением изменений и дополнений в правила русского правописания. К сожалению, работа эта не была доведена до конца – главным образом из-за негативной реакции общества на некоторые предлагавшиеся изменения, которая во многом была спровоцирована недобросовестным освещением этой темы в СМИ (журналисты, как водится, заговорили о «реформе языка», не понимая, что язык и правописание – далеко не одно и то же).  Аргументы лингвистов тогда остались неуслышанными, многолетняя работа приостановлена, и в результате сейчас официально действующим сводом правил правописания по-прежнему являются «Правила русской орфографии и пунктуации», принятые в 1956 году и существенно отстающие от современной практики письма.

См. также ответ на вопрос № 247113.