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

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

Наречие наудачу пишется слитно, обстоятельство, выраженное этим наречием, не обособляется. Однако в приведенном Вами примере это слово употреблено неправильно. Значение наречия наудачу: 'надеясь на благоприятный случай; без предварительного обдумывания, выбора и т. п.', например: действовать наудачу, сказать наудачу, вытащить билет наудачу. Сочетанию предлога с существительным на удачу (например: надеяться на удачу) в этом предложении тоже не место. Возможный вариант: К счастью, в их квартире и у соседей никого не было.

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

Склоняются обе части этого названия: Армии Крайовой, Армию Крайову, Армией Крайовой, об Армии Крайовой.

Это так. Но такое написание будет уместно лишь в том случае, когда Вы хотите подчеркнуть, что речь в тексте идет не просто о русской армии, а именно о Русской императорской армии.

См. в "Справочнике по правописанию и литературной правке" Д. Э. Розенталя: Действие, обозначаемое деепричастием (деепричастным оборотом), относится, как правило, к подлежащему данного предложения, например: Подведя итоги прений, председатель собрания отметил общность взглядов докладчика и участников совещания.

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

1. Однако в начале 1984 года он порвал эти отношения, и перешел в глубокое противостояние с правительством Афганистана, и начал активные действия против советских войск. 

2. Корректно раздельное написание.

Определительный оборот (в т. ч. причастный), стоящий после определительных местоимений (а все – определительное местоимение), обычно тесно примыкает к ним и запятой не отделяется. Запятые ставятся, только если оборот имеет характер пояснения или уточнения.

Правильно: Вначале я не поверила своим глазам и только после сравнения дат проведения операции и наградных документов на представление отца к ордену Красной Звезды поняла, что теперь в истории нашей семьи есть ещё одно подлинное свидетельство военной поры о боевом пути нашего дорогого солдата — старшего сержанта Красной армии Ивана Яковлевича Киливаева.

Корректно: скрежет зубов ('резкий скрипящий звук, возникающий при сильном трении') или зубовный скрежет ('бешеная злоба').