Есть ошибка в употреблении деепричастного оборота. Кроме того, неясно, как логически связаны первое и второе предложения.

В первом предложении обстоятельственный оборот с предлогом начиная с уточняет обстоятельство со следующей недели и выделяется запятыми, во втором предложении он находится в начале предложения и не обособляется: 1) Иванов со следующей недели, начиная со вторника, приступил к выполнению обязанностей; 2) Начиная с 1 февраля 2015 года действуют новые тарифы на проезд в городском транспорте.

См. в «Письмовник» (внизу).

Корректно: Их называют stars (англ. "звезды", "артисты", "известные личности"). Можно обойтись и вовсе без кавычек, используя курсив: Их называют stars (англ. звезды, артисты, известные личности).

Союз то... то служит для связи однородных обстоятельств, выраженных деепричастными оборотами, поэтому отделять его от самих оборотов не нужно. Запятыми выделяется весь ряд однородных обстоятельств: Впереди, среди света и теней, то садясь на задние лапки и поднимая торчком уши, то делая короткие прыжки, двигался заяц...

Ср.: Заяц то делал короткие прыжки, то, поднимая торчком уши, садился на задние лапки. В этом предложении союз то... то соединяет однородные сказуемые, а деепричастный оборот, относящийся ко второму сказуемому, выделяется запятыми.

Да, такое выражение имеет право на существование. 

Междометие, конечно, не склоняется, но в данном употреблении оно субстантивируется и выполняет функцию, присущую именно прямому дополнению. Не случайно и определения к нему имеют форму винительного падежа: этот факт указывает на то, что в дополнении подразумевается тот же падеж.

Спасибо за вопросы!

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

А как единообразно - давайте исходить из складывающейся практики письма. Если приложение - изменяемое, склоняемое слово, то в случае падежного рассогласования и возникают кавычки, которые выступают именно как графический знак рассогласования. Поэтому на практике возникают такие сочетания, как по специальности "математика", по профессии "сварщик" и т. п. Сочетания же стиль + люкс, ретро, поп, ампир, барокко и другие - это сочетания с неизменяемыми приложениями, для того чтобы дополнительно отметить эту неизменяемость, кавычки не нужны.

Это полярные случаи. Названные же Вами примеры - промежуточные между двумя полюсами, поэтому в них и наблюдается оформительский разнобой.

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