Нормативными словарями современного русского языка это слово не зафиксировано, однако орфографической норме отвечает дефисное написание: пилечи-кебаб (ср.: люля-кебаб).  

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

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

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

В нормативных словарях современного русского языка это слово не зафиксировано. В английском языке, откуда заимствовано это слово, ударение падает на первый слог: те́нант. 

Слово заведующий управляет творительным падежом: заведующему (чем?) Муниципальным бюджетным дошкольным образовательным учреждением «Детский сад № 121» Лебедевой Наталье Алексеевне.

См. ответ на вопрос 321674. Одиночное тире при таких приложениях сохраняется и в середине предложения: Но ведь мужики — профессиональные к̶а̶ч̶к̶и̶  бодибилдеры производят точно такое же впечатление.

С формальной точки зрения в вашем предложении есть ошибка – повторяется слово "сложную". Однако этот повтор можно оценить как стилистический прием.   

Между частями бессоюзного сложного предложения, в котором вторая часть поясняет первую (в частности, слово больше в первой части), ставится двоеточие: Я тебе больше скажу: он врал тебе на протяжении всей поездки. Вместо двоеточия допустимо тире: Я тебе больше скажу — он врал тебе на протяжении всей поездки. 

Посадили (кого, что?) берёзки — винительный падеж. Это односоставное предложение, подлежащего в нем нет. 

Это словосочетание следует писать раздельно: постоянно обновляющийся. 

В данном случае корректен только один вариант написания: моя ундина (со строчной буквы и без кавычек). Здесь слово ундина — синоним слова русалка. Постановка/непостановка кавычек зависит от контекста, в котором Вы собираетесь употребить это слово. Например: девушка, которую Печорин зовет "ундиной". Здесь кавычки будут служить маркером чужих слов.