Правильно: Карлом Бенцем.
В словарях зафиксирован фразеологический оборот пахать как папа Карло. Встреченное Вами выражение пахать как карла в доступных нам источниках не указано. Теоретически возможно, что такой оборот существует и слово карла в нем не имеет отношения к папе Карло, а означает 'карлик' (карла – устар. карлик), поскольку в некоторых словарях приведен оборот вкалывать как карлик у водокачки, тоже означающий 'много работать, не давая себе отдыха'. Но все же более распространено выражение пахать как папа Карло.
Фамилия певицы не склоняется: влюблены в Рафаэллу Карра. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010 (электронная версия – на нашем портале).
Это разные причастные обороты.
Правильно: Фрида Кало.
Название университета склоняется: в Карловом университете.
Словарной фиксации нет, рекомендуем писать: кобренд-карта.
Уменьшительные формы имен могут образовываться разными способами, единого правила нет. Выбирайте тот вариант, который Вам по душе.
Не вполне понятно, зачем здесь слово карта. Названия игральных карт пишутся со строчной буквы и без кавычек: выпал король треф; на руках осталась тройка бубен; дама пик означает тайную недоброжелательность.