Ударение в имени этого исторического лица в косвенных падежах остается на корне, не переходит на окончание: Шамиль, войска Шамиля.
В словарях зафиксирован фразеологический оборот пахать как папа Карло. Встреченное Вами выражение пахать как карла в доступных нам источниках не указано. Теоретически возможно, что такой оборот существует и слово карла в нем не имеет отношения к папе Карло, а означает 'карлик' (карла – устар. карлик), поскольку в некоторых словарях приведен оборот вкалывать как карлик у водокачки, тоже означающий 'много работать, не давая себе отдыха'. Но все же более распространено выражение пахать как папа Карло.
Склоняется как прилагательное: Щучьего, Щучьему...
Мужская фамилия Шарий, как и все мужские фамилии, оканчивающиеся на согласный, должна склоняться. Возможно адъективное склонение (по образцу прилагательных, как карий: Шарего, Шарему и т. д.) и субстантивное склонение (по образцу существительных, как санаторий: Шария, Шарию и т. д.). Тип склонения вправе выбрать носитель фамилии, т. е. здесь решение, как склонять фамилию, за Вашей семьей (но склонять надо обязательно).
Если в каких-то выданных ранее документах фамилия не склонялась, это означает, что документ содержит грамматическую ошибку, но от этого он не становится недействительным.
О значении фамилии можно узнать на www.familii.ru.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Например: Игорь – Игоревич, Игоревна; Шамиль – Шамилевич, Шамилевна; Рауль – Раулевич, Раулевна. См.: Суперанская А. В. Словарь русских личных имен. М., 2004.
