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

Спасибо, мы переадресовали Ваш вопрос составителям словарей. Похоже, дело в том, что ударение в этом топониме менялось на протяжении ХХ века: в прошлом в названии города ударение ставилось на втором слоге (об этом свидетельствует название речки, протекающей через город, — местные жители называют ее Вели́жкой), однако во второй половине прошлого столетия велижане стали произносить название города иначе, с ударением на первом слоге. 

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

Мужская фамилия Скидан склоняется, женская – нет. Правила просты: все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), это не зависит ни от происхождения фамилии, ни от места ударения в ней. Если не просклонять мужскую фамилию (например, написать: выдан Алексею Скидан), это будет грамматической ошибкой. Такие правила были всегда, просто сейчас за их выполнением стали тщательнее следить.

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

Мы ошибки в приведенных примерах не видим. Еще в «Грамматике русского языка» (АН СССР, т. II, ч. I. М., 1954) приводился целый ряд подобных примеров: … кудри — чесаный лен… (Некрасов); ...самоубийства — явление нежелательное (Чехов) и др. (параграф 712, с. 517-518). Между тем эта академическая грамматика была абсолютно нормативной. И грамматические нормы на этом участке системы с тех пор нисколько строже не стали.

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

Неясно, кто такие мы в данном предложении, поэтому ответить на вопрос о пунктуации затруднительно.

Мы передадим Ваше замечание в технический отдел.