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

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

Если название специальности не согласовано грамматически с предшествующими словами, то используются кавычки: получил специальность "программист", получил специальность программиста.

Кавычки нужны, если название пишется кириллицей. Грамматически верно: в "Стокманне", в магазине "Стокманн".

Грамматически верно: на 50 территориях. На наш взгляд, это сочетание требует замены (перефразирования).

Грамматически верно: ноль рублей.

Грамматически верно: домашний уют со "Столплитом".

Можно написать: поздравление для Р. Н. Григорьевой.

Сочетание "в этой связи" не ошибочно.

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

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

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

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

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

Дело в том, что принципиально невозможно говорить о грамотной пунктуации в грамматически некорректном предложении. На наш взгляд, в таком предложении вообще можно обойтись без запятых.