Ко всему прочему -  вводное выражение, то же, что «кроме всего прочего, наконец». Выделяется знаками препинания, обычно запятыми.

Людям было неудобно, жарко, ко всему прочему, самого старого, совершенно седого генерала с планкой четырех орденов Красного Знамени и знаком «Почетный чекист» на габардиновом кителе в душновато-спертом, пахнувшем сеном воздухе стодолы сразу же охватило астматическое удушье. В. Богомолов, Момент истины.

В функции членов предложения эти слова не требуют постановки знаков препинания.

Вообще не сообразишь, за каким краем света находишься: ясно только, что вверх ногами ко всему прочему человечеству. М. Веллер, Ножик Сережи Довлатова. Но женщина бывает сострадательна, нежна, честна, справедлива только с тем, кого любит, и безжалостна ко всему прочему. И. Гончаров, Обрыв.

Слова «ко всему прочему» в значении «кроме всего» выделяются знаками препинания непоследовательно, ср.: Но еще ко всему прочему знаете что я подумал перед самым мгновением этим?.. Ю. Герман, Дорогой мой человек.

Вы спрашиваете о синтаксическом разборе, поэтому аргументы из области того, что говорящий имеет в виду, недействительны. Говорящий своим ответом в самом деле сообщает о том, где кот, но делает это косвенным образом, полагая, что слушающий поймет: раз кот ест — значит, он на кухне у своей миски. Но это вывод слушающего из того, что сказано, и подменять собой члены предложения подобный вывод не может. Безусловно, ест — сказуемое.

Кстати, подобная экономия речевых усилий может быть и небезобидна. Если участники диалога находятся в некооперативных отношениях, то ответная реплика «Ест» может ввести собеседника в заблуждение: тот может подумать, что кот мирно ест из своей миски свой сухой корм, а на самом деле кот может доедать котлету, которую он утащил со сковородки собеседника (я с подобными разбойниками знаком, и о таких котах великолепно писал Паустовский). Последствия недоговоренности в таком случае могут быть весьма неприятны.

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

• если прямая речь заканчивается точкой, точка ставится после кавычек;
• если прямая речь заканчивается вопросительным, восклицательным знаком или многоточием, знак пишется внутри кавычек, а точка после них не ставится.

Верно: «У меня! — услышал Горбун внутри голос своего сердца. — Ты влюблен в принцессу!» «Я? В принцессу? Глупости! Как могу я — такой страшный и мрачный — любить такую прекрасную Розу?» «Неужели кто-то полюбит такого уродливого горбуна, как я? — с горечью думал он. — А я сам смогу полюбить кого-то?» Он не знал ответа, до сих пор ему знакомы были только ненависть и зависть. От удивления Горбун застыл на месте и стоял столбом, не веря своим глазам: «Разве на свете бывает такая красота?!"

В «Русской грамматике» 1980 г. явление, представленное в примере, названо «совместность присубстантивных связей»; здесь же, в § 1861, приводятся словосочетания: осмотр больных врачом, путешествие туристов по Волге и т. п. Хотя очередность компонентов, зависимых от существительного, не прописана явно, примеры показывают, что в таких сочетаниях ближе к главному компоненту находятся слова, связанные с ним более сильной связью. В приведенном словосочетании, взятом без учета контекста, более сильной связью с главным существительным пособия связано слово, выражающее принадлежность, более слабой — адресата: учебные пособия Л. В. Игнатьевой для дошкольников. Вместе с тем в условиях контекста сочетание учебные пособия для дошкольников может мыслиться как терминологическое или близкое к терминологическому, и тогда слово, обозначающее принадлежность, будет относиться ко всему этому сочетанию, а не только к существительному пособия: учебные пособия для дошкольников Л. В. Игнатьевой. В этом случае действительно возникает смысловая неоднозначность, о которой Вы пишете, однако в контексте она обычно устраняется.

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

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

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

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

В большинстве случаев достаточно помнить только три правила:

1. Общее правило: вводное слово выделяется запятыми.
2. Если вводное слово стоит в начале или в конце обособленного оборота (обособления, уточнения, пояснения, присоединения), то никаким знаком препинания от оборота оно не отделяется.
3. Если вводное слово находится в начале оборота, заключенного в скобки, то оно отделяется запятой.

На основании этих правил:

1. Некоторые сотрудники, например Вася, напрашиваются на увольнение (правило 2).
2. Некоторые сотрудники (например, Вася) напрашиваются на увольнение (правило 3).
3. Корректно: Некоторые сотрудники напрашиваются на увольнение, например Вася (правило 2).
4. Некоторые сотрудники удручают. Например,  Вася напрашивается на увольнение (правило 1).
5. Некоторые сотрудники — такие, как, например, Вася, — напрашиваются на увольнение (правило 1).
6. К сотрудникам, напрашивающимся на увольнение, относится, например, Вася (правило 1).

И еще одно правило связано со словом например. Оно требует постановки запятой перед собой и двоеточия после себя, если стоит после обобщающего слова перед перечислением однородных членов предложения: Некоторые сотрудники напрашиваются на увольнение, например: Вася, Коля, Слава.

Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации запятая была бы не нужна. На это есть прямое указание в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано, это лакуна кодификации. Нам представляется, что объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не нужна. Заметим еще, что в каталоге Российской государственной библиотеки мы нашли около 10 книг с названием «Кто виноват и что делать» без вопросительного знака в конце, запятая перед союзом и ни в одном из них не стоит.

Обороты с предлогом «исходя из» обычно выделяются запятыми.

Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.

Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.

Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.

Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.

Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.