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