Правильно: стрижка каре.

Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко (М., 2010), имя композитора не склоняется: (балеты) Кара Караева.

Конечно, возможно. Именительный падеж мн. числа – кары, родительный – кар.

Правильно: Карлом Бенцем.

Первые два слова легко найти в словарях. Что касается имени собственного Эдгар, то ударение зависит от того, кому именно это имя принадлежит (например, в имени Эдгара Аллана По ударение падает на первый слог).

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

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