Да, фамилия Кандыба склоняется (и мужская, и женская). К сожалению, законы склонения фамилий неизвестны большому числу носителей языка (ошибаются даже филологи), хотя эти правила приводятся во многих справочных пособиях по русскому языку, в том числе широкодоступных. Правда, чаще возникает обратная ситуация: учитель настаивает на склонении фамилии по правилам, а ученик или его родители категорически протестуют.
Это сложносочиненное предложение, его вторая часть вводится вторым союзом и, поэтому запятая перед ним обязательна. Во второй части подлежащее все, а вместе — обстоятельство образа действия при сказуемом въехали. Правда, обстоятельство смещается влево, к подлежащему (его стандартная позиция не до, а после сказуемого), и создается впечатление, будто оно подчинено именно подлежащему. Но это только впечатление.
Обособление приложения главного бухгалтера А.А. Петрова придаст ему характер попутного замечания: важно, что это был ключ работника компании, а что это за работник — информация второстепенная. Если важно именование конкретного работника, приложение выделять не нужно. Правда, в этом случае возникнет двусмысленность: фрагмент можно прочитать и как работника компании (чьей?) главного бухгалтера А.А. Петрова; возможно, потребуется перестроить предложение.
Действительно, по основному правилу здесь нужно двоеточие, так как между частями бессоюзного сложного предложения изъяснительные отношения. Правда, при отсутствии оттенка предупреждения в первой части можно поставить запятую, см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. Отметим, что в этом случае часть я чувствую сближается с вводной конструкцией, сравним: Грядёт, я чувствую, нечто ужасное.
Тенденцию, о которой Вы пишете, зафиксировал Д. Э. Розенталь: в газетных текстах кавычки при прямой речи нередко опускают. Правда, он ничего на писал о названиях изданий, которые предшествуют прямой речи. Полагаем, что в заголовках, подобных Вашему примеру, название можно писать без кавычек, если оно безошибочно распознается как название:
Парламентская газета: На неприятные запахи хотят ввести норматив.
Объяснение неполное и в чем-то неправильное. Например, корень, связанный с чтением, все же чередование содержит, ср.: прочесть, прочёл, дочёл (в этих словоформах корень имеет форму -чес- и -чё-). Правда, е и ё появляются лишь под ударением, и этими формами редко проверяют безударную гласную, быстрее вспоминаются формы с ударным [и] — читаный, читарь, читка. Корни, которые Вас интересуют, подробно описаны здесь.
Слово темнота употребляется в форме множественного числа. Примеры встречаются весьма нечасто, но все-таки их можно найти в научных, публицистических и художественных текстах. В качестве иллюстрации приведем фрагмент из газетной статьи: «Москву-реку в этот вечер вдруг стало не узнать: серебристо-голубая, с фиалковыми темнотами там и сям, она бесовски смахивала на море» («Комсомольская правда», 27.06.2006).
Пунктуационное оформление вставки соответствует правилам. Правда, судя по контексту, здесь имеет место еще и передача прерывистой речи. В этом случае уместно использовать многоточие: Там было много этих... — о, точно! — этих опоссумов. Другой вариант состоит в том, чтобы оформить междометное высказывание не как вставку, а как отдельное предложение: Там было много этих... О, точно! Этих опоссумов.
Наречие насмерть и правда пишется слитно, например: сражен пулей насмерть, стоять насмерть, перепугаться насмерть. Но в выражении не на жизнь, а на смерть правильно раздельное написание (как сочетание предлога с существительным), что закреплено, например, в академическом «Русском орфографическом словаре» под ред. В. В. Лопатина, О. Е. Ивановой (4-е изд. М., 2012). Так что Ваша дочь написала правильно.