Правильно: стрижка каре.
Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко (М., 2010), имя композитора не склоняется: (балеты) Кара Караева.
Конечно, возможно. Именительный падеж мн. числа – кары, родительный – кар.
Правильно: Карлом Бенцем.
Следует писать слитно: несколько неотмытых пятен.
Кавычки нужны. Выделяются кавычками товарные знаки, условные названия продуктовых, парфюмерных, галантерейных и др. товаров. Правильно: кофе «Карт Нуар».