Название Мцхета склоняется: родился в Мцхете. Поскольку это название давно освоено русским языком, то оно может склоняться и со словом город: родился в городе Мцхете.

Обычно пишут: охраняется государством. Охраняется законом = в составе законодательной системы имеется закон об охране. Охраняется по закону = охраняется на законных основаниях, законно, без нарушений законодательства.

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

Название автомобиля тойота давно зафиксировано словарями русского языка, поэтому образовывать производные можно не от английского, а от русского слова. В разговорной речи допустимо: тойотовский, тойотовод.

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

Орфографически правильным будет написание пиццемания. Соединительный гласный передается на письме буквами о и е. После Ц употребляется соединительный гласный е. Написание пиццамания нарушает этот орфографический закон.

Мекка в переносном значении 'место, являющееся центром посещения людьми, благодаря своей известности, каким-либо особенностям и т. п.' всё равно пишется с большой буквы: Мекка для туристов.

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

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