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

В то время как — составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), но может и расчленяться (в этом случае запятая ставится между частями союза, перед словом «как»).

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

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

Казалось бы — вводное слово, а справочниками по пунктуации при вводных словах не предусмотрены никакие знаки помимо запятой, поэтому Ваш вариант корректен. 

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

• Казалось бы: всё, надо остановиться! Но нет.
• Казалось бы — всё, надо остановиться! Но нет.

В большинстве словарей («Большой академический словарь русского языка», «Большой толковый словарь русского языка» под ред. С. А. Кузнецова, «Толковый словарь иноязычных слов» Л. П. Крысина, «Большой орфоэпический словарь русского языка» М. Л. Каленчук, Л. Л. Касаткина, Р. Ф. Касаткиной, словарь М. В. Зарвы «Русское словесное ударение» и др. издания) дают единственный вариант гуру. Вариант гуру в качестве единственно верного указан только в «Русском орфографическом словаре» РАН. А «Грамматический словарь русского языка» А. А. Зализняка признает нормативным оба варианта.

Таким образом, можно рекомендовать ударение гуру, но при этом не считать ошибочным и ударение на первом слоге.

Правильно: к Татьянину дню (о празднике 25 января), но к Татьяниному дню рождения.

Притяжательные прилагательные на -ин, -нин в современном русском языке склоняются по так называемому местоименному склонению (его первой разновидности), т. е. как местоимение мой: моего – Татьяниного, моему – Татьяниному и т. д. Однако за прилагательными, входящими в состав географических названий, наименований местностей, названий растений и цветов, а также за прилагательными, входящими в состав устойчивых сочетаний, закрепилось притяжательное склонение. В форме род. падежа оно имеет окончание -а (отцова сапога, тришкина кафтана, Татьянина дня) и в дат. падеже – окончание -у (отцову сапогу, тришкину кафтану, Татьянину дню).

1 сентября 2009 года ничего в написании слова Интернет не менялось (не верьте газетным уткам!). Всегда было правильным написание этого слова с прописной буквы при самостоятельном употреблении (доступ к Интернету) и со строчной при употреблении в качестве первой части сложного слова (интернет-сайт, интернет-пользователь, интернет-телеканал). И только в 4-м издании «Русского орфографического словаря» РАН (М., 2012) для слова интернет при самостоятельном употреблении предложены два варианта – с начальной прописной и строчной буквой. Таким образом, теперь правильно и доступ к Интернету, и доступ к интернету. Как первая часть сложных слов интернет- по-прежнему пишется только со строчной.

Правильно раздельное написание. Оно соответствует следующему правилу.

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 153).

Орфографическим нормам соответствует написание Русско-азиатский банк.

Правило таково. В названиях организаций с прописной буквы пишется только первое слово и входящие в состав названия имена собственные. Оба компонента первого сложного слова пишутся с прописной буквы в двух случаях: 1) если название начинается с географического определения с первым компонентом Северо-, Западно-, Юго-, Восточно-, Центрально- и 2) если название начинается с прилагательного, образованного от географического названия и пишущегося через дефис. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 189, примеч. 1.)

Ср.: Российско-американский молодежный оркестр, Северо-Кавказская железная дорога, Санкт-Петербургский государственный университет.   

Союз в случае если при присоединении придаточной части к главной может расчленяться и не расчленяться. Об этом подробно написано в «Справочнике по пунктуации». В правилах не описывается ситуация, при которой придаточная часть с составным союзом заключается в скобки. На наш взгляд, расчленение союза в этом случае нежелательно, так как заключенная в скобки часть должна читаться с особой интонацией вставной конструкции – с понижением тона и в более быстром темпе. Запятая между частями союза требует паузы при чтении и постановки логического ударения на первой части союза. Совмещать эти интонационные рисунки сложно и не нужно.

Большой толковый словарь