Словарная фиксация: старый Новый год. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

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

Таким образом, верно: полтела.

На портале gramota.ru нет автоматической проверки правописания. Скорее всего, проверяет орфографию и выделяет написание как неверное браузер, в котором Вы открываете сайт.

Мужская фамилия склоняется. В творительном падеже - Лайтиненом.

Конечно, согласованная вставная конструкция предпочтительна. Именительный падеж используется лишь тогда, когда корректное согласование затруднено (например, в случае с большими составными и дробными числительными).

Правильно: Смерш (военная контрразведка в 1941–1945), смершевский. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Запятая не нужна. Но здесь – частица, которая не отделяется запятой от обращения.

Сочетание ограничение бюджета корректно.

Из первых двух вариантов корректно: просто в использовании.

Название заведения нужно писать в соответствии с учредительными документами. А так как слово кофе?культ словарями не зафиксировано и подпадает под разные орфографические правила, то возможны и разные варианты написания. Связано это с тем, что часть кофе допускает несколько трактовок: 1) как часть с соединительной гласной е, 2) как первый компонент в сочетании существительного с приложением, 3) как сокращение слова кофейный. Возможность неоднозначной трактовки приводит к возможности применения разных правил.

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

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

Сложносокращенные слова пишутся слитно, напр.: главбух, госзаказ, детсад,  домработница, жилплощадь, завскладом, канцтовары, спорткафе. Ср.: кофейная машина – кофемашина.

Новым словам приходится встраиваться в эту систему орфографических закономерностей. По первому и третьему правилу можно написать кофекульт, по второму – кофе-культ. А ведь еще культ может стать собственным названием кофе (кофе «Культ») или видом кофе (кофе культ).

Верно: изо льда. Будем трясти.