Корректно: Впечатления, которые останутся с вами на долгие годы, бесценны.

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

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

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

Большой толковый словарь

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

Действительно, в § 19 «Правил русской орфографии и пунктуации» (1956) правило изложено именно в таком виде:

«Суффикс -ичк- пишется в существительных женского рода, образованных от слов с суффиксом -иц-, например: лестница – лестничка, пуговица – пуговичка, ножницы – ножнички» (См.:https://gramota.ru/biblioteka/spravochniki/pravila-russkoj-orfografii-i-punktuacii/neudaryaemye-glasnye-v-suffiksah).

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

Более корректная формулировка правила, касающегося написания –ичк-, содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина), представляющего собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» (1956):

Формулировка не содержит никаких указаний на род производящего слова: написание -ичк- предполагает наличие -иц- или -ик- в производящей основе.

Спасибо за интересный вопрос.

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

Так, ряд словарей считает стартер и стартёр абсолютно взаимозаменяемыми и равноправными вариантами одного слова (в их числе – "Краткий словарь грамматических трудностей" Н. А. Еськовой, орфоэпический словарь под ред. Р. И. Аванесова, "Русский орфографический словарь" и некоторые другие).

В ряде современных толковых словарей указывается на семантическое (смысловое) различие между словами стартер и стартёр (см., например "Толковый словарь русского языка" С. И. Ожегова и Н. Ю. Шведовой): вариант с ударением на первом слоге означает "приспособление для пуска двигателя", с ударением на втором слоге – "лицо, подающее сигнал о старте". Отметим, что в одноименном словаре под ред. Д. Н. Ушакова, выходившем в 30-40-е гг. прошлого века, оба значения указываются под заголовочным словом стартер, что свидетельствует о более позднем возникновении варианта стартёр.

Наконец, ряд нормативных орфоэпических словарей (и прежде всего – словарь М. В. Зарвы) считают вариант стартёр единственно правильным.

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

Теперь – о форме именительного падежа множественного числа. Здесь разногласий нет, требуемое окончание – Ы (стартеры и стартёры).

Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

Следует признать, что правильно написано в постановлении. В большинстве случаев причастия (с которыми не пишется раздельно) можно отличить от соотнесенных с ними отглагольных прилагательных (которые пишутся с не слитно) по наличию или отсутствию зависимых слов. Но некоторые отглагольные прилагательные, как и причастия, способны иметь зависимые слова. Именно такое прилагательное входит в устойчивый оборот по независящим от кого-либо причинам / обстоятельствам. Словари толкуют этот оборот так: 'по причинам, не связанным с чьим-л. желанием, волей' (Малый академический словарь); 'по посторонним, объективным причинам' (Толковый словарь С. И. Ожегова и Н. Ю. Шведовой). Еще в первом издании «Справочника по правописанию и литературной правке» (1967 г.) Д. Э. Розенталь добавил к основному правилу о не с причастиями такое примечание: «Если причастие употребляется в значении прилагательного, то и при наличии пояснительных слов не пишется слитно, например: Это всеобщее одушевление, блеск, шум – все это, доселе невиданное и неслыханное мною, так поразило меня, что я в первые дни совсем растерялся (Достоевский). Ср.: неподходящие для южных культур условия (т. е. малопригодные, в значении прилагательного) – написания, не подходящие под правило (причастный оборот); по независящим от редакции обстоятельствам (фразеологический оборот с именем прилагательным) – рефлексы, не зависящие от воли человека (причастный оборот)...»

В академическом «Русском орфографическом словаре» устойчивый оборот по независящим от кого-н. обстоятельствам, причинам зафиксирован (см. словарную статью для слова независящий).