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

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

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

Нужно иметь в виду, что не всякий плеоназм является ошибкой.   

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

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

Первое предложение будет иметь разный смысл с запятой и без нее: 1) Восток без звёзд, в сиянье (описание востока сейчас, в момент речи); 2) Восток без звёзд в сиянье (= «Если восток без звезд, то он в сиянье»).

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

Правильно в тексте:  в филиале.

Значения слов описаны в толковых словарях русского языка. См. словарную статью «Большого толкового словаря русского языка» под ред. С. А. Кузнецова.

Это предложение с однородными сказуемыми, поэтому запятая перед союзом и не нужна.

Предпочтительный вариант оформления: Назад, говорил, ни шагу. Здесь говорил играет роль вводного слова.