В обоих случаях фамилия должна склоняться. Правило см. в «Письмовнике» (пункт 13.1.11). 

Ответить на вопрос, почему после того или иного слова требуется та или иная падежная или предложно-падежная форма, можно далеко не всегда. Универсальный ответ: такова литературная норма, так сложилось в языке. Но, обратившись к этимологическим словарям, мы можем узнать, как было раньше, когда изменилась литературная норма (если она менялась), предположить, почему сложилось именно так. А заодно развеять несколько мифов, связанных со словами спасибо и благодарю. Таких мифов немало: и что спаси бог превратилось в спасибо чуть ли не в XX веке, после Октябрьской революции (когда «запретили бога»), и что превращение спаси бог в спасибо – следствие языковой лени, профанации сакрального смысла и т. п.

Начнем со слова благодарю. Прежде всего необходимо отметить, что слово благодарить не было образовано в живой русской речи посредством сложения слов благо и дарить (утверждение «когда-то люди говорили друг другу: "благо дарю вам", а потом это превратилось в благодарю» неверно).  В. В. Виноградов указывает, что благодарить – калькированный по греческому образцу славянизм (ср.: благоговеть, благоволить и др.), другими словами, это слово книжное, искусственное (калька – это перевод по частям иноязычного слова или оборота речи). Управление благодарить кого-либо могло возникнуть под влиянием управления дарить кого-либо. Глагол дарить управляет дательным падежом (дарить кому) в значении 'давать в качестве подарка'; в значении же 'одаривать, удостаивать какими-либо знаками внимания' дарить управляет винительным падежом (дарить кого) – это устаревшая, книжная форма: Веселая девушка ласково улыбалась ему, иногда дарила его парой незначительных слов (М. Горький).

Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.

Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.

Согласно наиболее распространенной сегодня структурно-семантической классификации сложноподчиненных предложений, это сложноподчиненное предложение с придаточным присоединительным. В учебнике Е. И. Литневской на нашем портале отмечается, что это тип СПП, «не нашедший отражения ни в одном из учебных комплексов». Особенность придаточных присоединительных «заключается в том, что они не эквивалентны ни одному из членов предложения, к ним не может быть поставлен вопрос от главной части, что является причиной их выделения в отдельную группу».

Правильная пунктуация такова: Он сказал это не потому, что хотел тебя обидеть, а потому, что случайно вырвалось.

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

Второй вариант лучше. Но еще лучше поменять порядок слов: За это время приобретены 73 автомобиля скорой помощи и 131 школьный автобус.

Согласно словарям русского языка (в том числе «Толковому словарю русского языка» С. И. Ожегова и Н. Ю. Шведовой, «Словарю сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина и мн. др.), возможен только один вариант: жаловаться на кого-что. Употребление вместо предлога на предлога о неправильно.

"Словарь имен собственных" Ф. Л. Агеенко предлагает написание со строчной буквы. Думаем, дело в обычном словарном разночтении.