Да, склоняются все мужские фамилии, оканчивающиеся на согласный (за исключением фамилий на -ых типа Черных). Мужская фамилия Стрелец склоняется.
Мужская фамилия Бенедик склоняется, женская – нет.
Мужская фамилия Кисель склоняется. Правильно: руководство поздравляет Киселя.
Сочетание не суть важно ('не столь существенно, не имеет значения') зафиксировано словарями русского языка с пометой разг. Употребление этого сочетания в разговорной, устной речи корректно.
Да, мужская фамилия Марковец склоняется (женская – нет).
Да, фамилия склоняется. Мужские фамилии такого типа могут склоняться двояким образом: с выпадением гласной (Саявца, Саявцу) и без выпадения гласной (Саявеца, Саявецу). Оба варианта соотвествуют грамматической норме, но лингвисты отдают предпочтение второму варианту (склонение без выпадения гласного), поскольку фамилии выполняют, помимо всего прочего, юридическую функцию.
Да, мужская фамилия Пустовойт склоняется.
Истеблишмент – правящий, привилегированный круг людей, преимущественно в общественно-политической сфере, а также вся система власти (государственные, экономические, общественно-политические институты и организации), с помощью которых они осуществляют свое господство. Употребляется как существительное муж. рода.
Эта фамилия не изменяется по падежам.
Склоняется и мужская, и женская фамилия Кострица.