Это так называемые эллиптические предложения (самостоятельно употребляемые предложения с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен. 

В этом предложении сочетание то на улице выглядит случайно попавшим сюда фрагментом какого-то другого предложения. Оно нелогично по смыслу (не указано, где еще можно гулять, кроме как на улице) и не грамматично (придаточные части с союзом когда зависят от первой части с грамматической основой я гуляю, поэтому часть с то «повисает в воздухе»). Если рассматривать предложение без этой части, то корректно такое оформление: Я гуляю и когда идёт снег, и когда идёт дождь. Если перед подчинительным союзом стоит сочинительный союз и, то запятая между главной и следующей за ней придаточной частью сложноподчиненного предложения не ставится. См. пункт 2 параграфа 33.4 справочника по пунктуации Д. Э. Розенталя.

В данном случае именно — усилительно-выделительная частица. Приведенный Вами вариант постановки знаков правильный, см. параграф 116 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

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

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

В этом предложении запятая перед союзом и не ставится, так как он соединяет однородные придаточные части (союз если относится ко всем трем придаточным частям).

Да, в таких предложениях нет необходимости в запятой перед тире.

Запятая нужна, так как это сложносочиненное предложение. 

Если мне кажется употребляется с последующим союзом что (как в примере из стихотворения Расула Гамзатова в переводе Н. Гребнева), то это главная часть сложноподчиненного предложения, а союз что открывает придаточную часть. Если же при мне кажется нет придаточной части с союзом что, как во втором вашем примере, то это вводное предложение.