Верны оба варианта.
Приведите, пожалуйста, пример предложения, в котором это сочетание должно быть употреблено. Попробуем отредактировать.
Верно: 75 тысячами мальков осетра. Существительным мальков управляет слово тысяча (грамматически — существительное), требующее от него формы родительного падежа множественного числа.
Да, эти мужские фамилии склоняются.
Оба варианта возможны.
Допустимы оба варианта склонения: без выпадения гласного (Коренеца, Коренецу) и с выпадением гласного (Коренца, Коренцу). В официальных документах предпочтительно использовать первый вариант.