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

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

Что же касается второго примера, то здесь ситуация несколько иная. При обычном употреблении глагол танцевать не предполагает распространителя, отвечающего на вопрос с чем?. Можно танцевать как, с кем, где — это обычные распространители к этому глаголу. Поэтому при обычном употреблении предпочтительно видеть в существительном с предлогом обстоятельство.

Однако в употреблении специальном — например, в сфере художественной гимнастики, циркового искусства и т. п. — танец с чем (с лентой, с саблями, с булавами) представляет собой обычное для речи этой сферы управление, и поэтому в этой сфере вполне законным будет вопрос типа С чем она сегодня танцует?. Если предложение с этим словосочетанием взято из речи в такой сфере, то целесообразно видеть в распространителе косвенное дополнение.

Общее правило очень простое: к зависимому компоненту надо ставить смысловой, а не формальный вопрос. То есть это должен быть вопрос не к форме зависимого слова, а от смысла главного слова. Если смысловой вопрос совпал с вопросом к форме зависимого слова (то есть с падежным или предложно-падежным вопросом) — значит, перед нами дополнение.

Вы написали верно: хлебобулочных, сырково-творожной.

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

Верен первый вариант.

Извините за задержку с ответом.

1. Правильно: в Гамбурге, ставшем (ставшим – форма творительного падежа: Гамбургом, ставшим).

2. Правильно: полюсы.

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

Об обособлении вводных слов (в том числе скорее) подробно написано в "Справочнике по пунктуации". См. пункт "Вводное слово и союз".

В последних двух примерах пишется НИ, т. к. это придаточные предложения. См. подробно в Правилах.