Правильно: по Байкальской улице. Предложенные Вами варианты также используются, но - в канцелярской речи.
Правильно: по Школьной улице. В официально-деловом и канцелярском стиле могут быть также употреблены предлагаемые Вами варианты.
Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Предпочтительно: на улице Первомайской.
Верно: на улице Западной, 8.
Действительно, дом такой-то на улице такой-то - нормативный и стилистически нейтральный вариант. Это грамотное, правильное сочетание. Сочетание "дом по улице" - канцеляризм.
Верно: я живу на улице Пушкина.
Корректно: ...дома, расположенного на улице Иванова.
Корректно: на улице Зацепе (возможно: на улице Зацепа).
Верен второй вариант.
Правильно: ко второй улице.