Связь опосредованная: и в том, и в другом слове есть "яблочный" корень (pomme, apple).

Предпочтительно: Магазин «Апельсин» на Московском проспекте. Предлог по вносит значение распространения действия по всей территории, например: в домах по Московскому проспекту отключили горячую воду.

Все это можно выяснить при помощи электронных словарей в рубрике "Проверка слова" на нашем портале.

Честно говоря, трудно представить себе контекст, в котором можно было бы использовать второе сочетание (и посему трудно считать такое сочетание безупречным). Правильнее, видимо: 5 миллиграммов апельсинового сока.

Правильно: полмандарина, пол-апельсина.

См.: Трудные формы множественного числа имен существительных.

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

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

Да, так.

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

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

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

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

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