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

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

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

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

Что касается пары в начале – вначале: если слово отвечает на вопрос «когда», если его можно заменить наречиями сначала, сперва, значит, перед нами наречие, надо писать слитно. И здесь приведенные Вами фразы ведут себя по-разному. Можно сказать «сначала у нас было много неподготовленных атак», «сперва у нас было много неподготовленных атак», но вряд ли можно сказать «0:2 сначала – тяжелый удар», «0:2 сперва – тяжелый удар». Поэтому мы согласны с Вами: в первом примере корректно раздельное написание (т. к. имеется в виду «0:2 в начале матча», хоть слово «матча» и опущено), а во втором примере – слитное (здесь именно наречие вначале).

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

1. Тот, кто ищет, – находит.

2. Она, когда надо, укажет, предупредит и покажет.

Такие предложения не описаны в правилах пунктуации. Полагаем, что запятую ставить не нужно, так как правило об отсутствии запятой в вопросительных сложносочиненных предложениях основано на интонационном принципе: запятая не ставится, так как части объединены вопросительной интонацией. Также объединяются и части в Вашем предложении, отсутствие запятой не будет препятствовать восприятию его структуры и смысла. 

Это односоставное предложение, в нем один главный член (собственно, состоящий из двух слов, входящих в состав фразы).

Из фразы следует только, что убийство совершено Васей.

Вы правы. Запятая нужна: это сложное предложение, запятая ставится между его частями.

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