Грибок и гриб – это два разных слова, которые, безусловно, являются родственными(однокоренными). Слово грибок образовано от слова гриб с помощью уменьшительно-ласкательного суффикса -ок. А вот гриб и грибы нельзя назвать ни родственными словами, ни однокоренными словами, потому что их нельзя назвать словАМИ.  Это одно слово (представленное в приведенном Вами тексте словоформой единственного числа именительного падежа гриб и словоформой множественного числа именительного падежа грибы).

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

Пришлось ждать - это главный член предложения, к нему не ставятся вопросы.

Корректно: как одет, во что одет.

Запятая не нужна. Прежде чем – составной подчинительный союз.

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

Верно: таможенная очистка.

Практика письма показывает, что слово авось обычно не обособляется как вводное.

По смыслу эти варианты не различаются. Но все же словари рекомендуют использовать вариант полиэтнический.

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.