Да, словосочетание «выездной кейтеринг» — это тавтология.

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

Особенностям пунктуации в перечнях посвящен раздел 14 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Подробные рекомендации по оформлению перечней приведены в «Справочнике издателя и автора».

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

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

Действительно, верно: Пермь – один из 12 российских городов... Числительное один образует словосочетание с существительным город.

Именование психатрической лечебницы словосочетанием дурацкий дом изредка встречается в литературе: Тот, который бы предложил им о купечестве, конечно б посажен уже был в дурацкий дом [Д. И. Фонвизин. Торгующее дворянство (1766)]. 

Словосочетание «коллега по цеху» корректно, плеоназмом оно не является. 

Пока что словарями такое сокращение не зафиксировано. Считается, что приемлемы лишь такие сокращения, которые в текстах, предназначенных для широкого читателя, понятны читающему без расшифровки, что едва ли можно сказать о любом варианте сокращения термина "правильное питание". Впрочем, на сайте https://sokr.ru/ (который не является нормативным источником) приведен вариант ПП.

Нет, некорректно, так как в предложении имеются два существительных женского рода (мобильность и (рабочая) сила), поэтому неясно, к какому из них относится местоимение ее.