Корректно написание с заглавной буквы только первого слова: Красная армия. Спасибо Вам за внимательность, несколько ответов мы поправили!

Ваш вариант постановки знаков препинания в этом предложении абсолютно корректен. 

Корректны варианты: Любой слоган, любое заявление или изображение, попадающие в любую из этих категорий; Любые слоган, заявление или изображение, попадающие...

Это разные предложения, удобно написать второе с красной строки, чтобы легче было прочитать ответ.

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

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

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

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

Более широко распространены отрицательные варианты таких предложений — с отрицательными местоимениями: Нам было не к кому обратиться, Нам не к кому обратиться, Мне некуда было пойти и т.п. Лермонтовское ...И некому руку подать в минуту душевной невзгоды — реализация именно этой модели. Особенность этой модели в том, что в ее отрицательных модификациях бытийный глагол в формах настоящего времени «прячется» в отрицательном местоимении, хотя в прошедшем времени он прямо выражен: Мне было некуда пойти. Такое поведение характерно для формальной связки, но в данном случае ее нет: формальная связка (то есть глагол быть в спрягаемой форме, но лишенный бытийного значения) не может заменяться полнозначными глаголами типа найтись, оказаться и т. п.

Правилен второй вариант. Опереться можно на примеры в правиле о подлинных выражениях, вставленных в текст. Подлинные выражения, представляющие собой законченные предложения, начинаются с прописной буквы. 

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

.«...Если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.) (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006)».

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»