Грамматического запрета на единственное число слова ожидание при глаголе оправдать нет, и единичные примеры такого употребления в литературе встречаются. Однако привычнее устойчивое сочетание с формой множественного числа: оправдать ожидания.   

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

Верно: отнеслись со вниманием. Предлог со употребляется в устойчивом сочетании со вниманием в знач. 'внимательно': выслушать со вниманием. В других значениях употребляется предлог ​​​​​​​с: возникли проблемы с вниманием.

Возможны оба варианта. Перед сочетанием [в, ф + согласный] употребляется и предлог с, и предлог со (ср. с вкладом и со вкладом), при этом устойчивое сочетание со вкусом требует предлога со.

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

Запятые не ставятся, т. к. слово Бог не является здесь обращением к Всевышнему. Дай Бог здоровья, счастья и т. д. — устойчивое выражение, речевая формула, которая употребляется для выражения искреннего пожелания чего-либо.

Словари отмечают вариант "коленей" как основной для значения "коленный сустав". Однако "до колен" - устойчивое выражение (ср.: юбка до колен). Поэтому предпочтительно: сползли до колен.

Правильное написание (во всех значениях): не догоняю.

Нет, здесь перед нами как раз устойчивая традиция слитного написания. Имя Пол Маккартни зафиксировано в словарях в таком написании, см., например, словарь Ф. Л. Агеенко «Собственные имена в русском языке» (М., 2001).

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