В художественной литературе такое написание возможно.

Предпочтительно склонение без выпадения гласного: Целобенока, Целобеноку.

Часть официального названия, начинающуюся со слова Оренбургский, необходимо заключить в кавычки. Склонять ее не нужно. Ср.: учиться в ГБОУ ВПО «Российский государственный гуманитарный университет». 

Употребление двух восклицательных знаков правилами пунктуации не предусмотрено. В приведенной Вами фразе достаточно одного знака.

Однако правила не запрещают использовать в целях создания художественной выразительности различные необычные комбинации знаков. Вот пример подобного пунктуационного творчества: Там они расстались, под соснами, на песчаной тропе. Игорь, как мог, остановил мгновение: Александр Александрович!!. чтобы в лицо... но это был уже кто-то совсем другой, хоть и тоже в белой рубашке, но с ракеткой под мышкой: стоял поближе к кустам и озирался направо и налево... (А. Битов).

Формы настоящего времени обладают категориальным значением одновременности (настоящего) по отношению к грамматической точке отсчета. Однако выделяются две основные разновидности прямого употребления форм настоящего времени: настоящее актуальное (конкретное настоящее время момента речи) и настоящее неактуальное. Настоящее актуальное характеризуется признаком отнесенности действия к моменту речи: Кажется, где­-то звонят, – говорит Аня (Чех.). Настоящее неактуальное не выражает протекания действия в момент речи. Эта разновидность охватывает ряд типов употребления. Подробнее об этом можно прочитать, например, в "Русской грамматике" (М.: Наука, 1980). 

В современном русском языке у существительных муж. рода, заканчивающихся на согласный, в форме им. падежа мн. числа существует два вариантных окончания: ударное -а(-я) и безударное -ы(-и). Ср.: дома, города, учителя и столы, сады, кони, мячи. Некоторая часть слов испытывает колебания, т. е. употребляется и с одним, и с другим окончанием, что вызывает проблему выбора нормативного варианта. Например: договоры и договора, редакторы и редактора, инженеры и инженера (подробнее об этом можно прочитать в «Письмовнике»). Такая вариантность – результат соединения двух древних типов склонения в один. В древнерусском языке было шесть склонений, в современном русском языке – три.

Да, мужская фамилия Хейфец склоняется. Правильно: за Хейфецем.

Верно: два миллиона видов.

Существительное звезда требует согласования в женском роде, даже если речь идет о мужчине: Умерла одна из звезд фильма «Три плюс два» Геннадий Нилов. Но лучше фразу изменить.