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