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