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