О таких случаях подробно написано в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя, а именно в части, посвященной литературной правке, главе «Согласование определений и приложений», пункте «Два определения при одном существительном».

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

Во втором примере проблема связана с ограничениями в сочетаемости слова человек. Здесь возможны варианты: большой человек и маленький и два человека: большой и маленький.

Правильное окончание творительного падежа: новЫМ, учитывающИМ.

При официальном титуловании иерарха прописные буквы в сочетании Патриарх Константинопольский нужны. Правильно: разделение церквей на католическую и православную.

Верно: в созвездии Орион, в созвездии Большая Медведица.

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

Не нужно. Сочетание день рождения пишется строчными.

Слово отдел пишется с большой буквы как первое слово официального названия учреждения, например: Отдел внешних церковных связей Московского патриархата. Если речь идет об отделе какого-либо учреждения, это слово пишется с маленькой буквы: отдел кадров, отдел труда и заработной платы, отдел рукописей Государственного исторического музея.

См. в «Письмовнике».

Корректно со строчной буквы: Завершен ремонт 8 саратовских улиц.