Правильно: на улице Перерве.

Правильнее: на Московской улице.

Стилистически нейтрально: идти по улице; дом, расположенный на улице...; жительница дома, расположенного на улице... Вариант дом по улице – канцеляризм.

Правильно: по Школьной улице. В официально-деловом и канцелярском стиле могут быть также употреблены предлагаемые Вами варианты.

Правильно: по Байкальской улице. Предложенные Вами варианты также используются, но - в канцелярской речи.

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

Обычно используется вариант на гриле.

Если по контексту принципиально важно, что блюда помещали внутрь устройства, то можно написать и в гриле.

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