Разница словообразовательная: с суффиксом -ов- (слово плодово-овощной образовано от прилагательных плодовый и овощной) и без него (от существительных плод и овощ с последующей суффиксацией "н"). От этого зависит написание.
Правильно: самоклеящиеся. Глагол клеить второго спряжения.
Разница словообразовательная: слово плодово-овощной образовано от прилагательных плодовый и овощной, а плодоовощной от существительных плод и овощ с суффиксом -н- (возможно, в истории языка – от существительного плодоовощ(и) с помощью суффикса -н-) Слово с суффиксом в первой части (-ов-) пишется через дефис, без суффикса – слитно.
Слово плодово-овощной употребляется крайне редко и в толковых словарях не фиксируется.
Запятая не нужна. Если требуется подчеркнуть паузу, после хотя можно поставить многоточие.
Мужская фамилия Шабадаш склоняется.
О правилах правописания частиц не и ни см. здесь.
Правильно: 22 оленя.
Запятые не нужны.