Согласно толковым словарям, арендой называется "временное пользование недвижимым имуществом на договорных началах за соответствующую плату". Земли и территории относятся к недвижимому имуществу, поэтому слово "аренда" здесь употреблено, на наш взгляд, корректно. С другой стороны, "предоставление" может быть возмездным.

Сочетание основные принципы, действительно, формально избыточно (принцип – основное положение какой-либо теории, учения, науки и т. п.). Но не любая избыточность ошибочна. Это сочетание свободно употребляется в русском языке и зафиксировано словарями. Оно является корректным и не требует замены.

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

В предложении про грачей сочетание не спеша обособлять не нужно.

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

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

Управление при слове изменение зависит от значения: изменение чего-либо – замена прежнего новым; изменение в чем-либо – перемена, переделка, поправка. Если речь идет о том, что в действующей документ  внесены переделки, поправки, верно: Об утверждении изменений в «Политике информационной безопасности ОАО «***».

Пишется так: бог-покровитель, бог - покровитель чего-либо (при политеизме: одно из сверхъестественных существ, управляющих какой-л. частью мирового целого, покровительствующих кому-, чему-л., обычно какому-л. роду деятельности). Но: Бог Покровитель (ср.: Господь Вседержитель), при употреблении в значении "творец неба и земли".

Иван, не помнящий родства — это фразеологическое выражение, и потому замена любого компонента (в том числе и грамматической формы) разрушает его образность. Так презрительно называют человека неблагодарного, относящего с полным безразличием к своим предкам, воспитателям, Родине и т. п.

В приведенном предложении замена сравнительного оборота на наречие возможна, если в контексте на первый план выступает значение обстоятельства образа действия (см. параграф 42.4 справочника по пунктуации Д. Э. Розенталя). Чтобы дать более определенный ответ на вопрос, необходим контекст.