Собственное имя лица или кличка животного выступает в роли обособленного приложения, если оно поясняет либо уточняет нарицательное существительное (перед таким приложением можно без изменения смысла вставить слова а именно, то есть, а зовут его): Дочь Дарьи Михайловны, Наталья Алексеевна, с первого взгляда могла не понравиться (Т.); Отец мой,  Клим Торсуев,  известный мыловар, был человек тяжёлого характера (М.Г.); У дверей, на солнышке, зажмурившись, лежала любимая борзая собака отца — Милка (Л.Т.); А братья Ани,  Петя и Андрюша,  гимназисты, дёргали его [отца] сзади за фрак… (Ч.); Четвёртый сын ещё совсем мальчик,  Вася (Пауст.).

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

• Названия людей по национальности и по принадлежности к воинским соединениям, преимущественно употребляющиеся в формах множественного числа в собирательном значении: мадьяры - мадьяр, туркмены - туркмен, гардемарины - гардемаринов и гардемарин, партизаны - партизан, солдаты - солдат; сюда же относится форма р. п. мн. ч. человек.
• Названия парных предметов: ботинки - ботинок, глаза - глаз, манжеты - манжет, погоны - погон, чулки - чулок, эполеты - эполет, сапоги - сапог.
• Названия мер и единиц измерения: 220 вольт, 1000 ватт, 5 ампер, 500 гигабайт. Если же такие названия употребляются вне "измерительного" контекста (иначе говоря, форма родительного падежа не является счетной), то используется окончание -ов: жить без избыточных килограммов, не хватает гигабайтов.

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

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

См.: "Русская грамматика", М., 1980.

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

Однозначно можно сказать, что приложение является отдельным членом предложения, когда оно обособлено. В этом случае у приложения особая функция, отличная от функции «определяемого слова». Очень часто дополнительная функция обособленного приложения — выражение причинных отношений (Красавица и умница, Маша всегда привлекала всеобщее внимание).

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

При письменном разборе мы подчеркиваем интересующее нас словосочетание как один член предложения, но надписываем над приложением «приложение» и графически показываем его зависимость от «определяемого слова». При выполнении тестов ОГЭ или ЕГЭ прежде всего анализируем постановку вопроса: предполагается или не предполагается этой постановкой особое выделение приложений.

Примечание: ответ дан с позиций университетского преподавателя. Именно этим объясняется, в частности, то, что словосочетание определяемое слово взято в кавычки: это ирония, так как очень часто невозможно решить, что является определяемым, а что — приложением (это относится и к примерам про Машу и Елену).

Возможно, специалисты по подготовке к ОГЭ/ЕГЭ, методисты и т. д. ответили бы на этот вопрос иначе. Целесообразно проконсультироваться у них.

В большинстве словарей (в том числе в изданиях, адресованных работникам эфира, где указывается строгая литературная норма), зафиксирован один вариант – ворожея. Впрочем, как Вы справедливо отмечаете, есть словари, где дано только ворожея. А согласно «Большому орфоэпическому словарю русского языка» М. Л. Каленчук, Л. Л. Касаткина, Р. Ф. Касаткиной (М., 2012), варианты ворожея и ворожея равноправны. По-видимому, так и есть: причины словарного разнобоя именно в том, что варианты сейчас конкурируют, ни один пока не вытеснил другой.

Это выражение не маркировано как официально-деловое.

Условие замены - наличие грамматических синонимов (например: шелковый платок - платок из шелка).

Верно раздельное написание (здесь подчеркивается отрицание).

Запятые нужны.