1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром». 

На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.

2. Первый вариант предпочтителен.

Чтобы выбрать правильную форму фамилии, воспользуйтесь, пожалуйста, «Письмовником».

Возможны оба варианта: на чье ухо? — на ухо кошки и на ухо кому? — на ухо кошке.

Корректно: Ученые выяснили, у кого – мясоедов, песковегетарианцев или вегетарианцев – риск развития онкозаболеваний, нарушений сердечно-сосудистой системы выше. Обратите внимание: слова песковегетарианец, песковегетарианство пока не зафиксированы академическим орфографическим словарем. Правилам соответствует слитное написание.  

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

Мужская фамилия Граф склоняется: Графа, Графу и т. д.

Возможно так: Кто кого имеет, вы бизнес или он вас?

Склоняется только мужская фамилия Гайшун: Гайшуна, Гайшуну и т. д.

Это фрагмент подлежащего.