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

Слово благодарный употреблено правильно. См. словарную фиксацию.

По правилам двоеточие не требуется.

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

Что касается слова также, начинающего предложение, то для определенного ответа нужны контексты. 

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

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

Сочетание дядя Сэм (об американце) зафиксировано «Академосом». В сочетании генерал Мороз слово генерал сохраняет свое значение (передает образ военного, помогающего побеждать врагов), его уместно писать со строчной.

Но в каких-то других случаях условия текста могут продиктовать иное написание имен тех или иных персонажей, и автор будет вправе присвоить статус имени собственного всему сочетанию, а не только второму слову.

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

• ...эволюция — это не просто смена поколений, это сложный процесс, в котором участвуют наследственность, изменчивость и отбор (перечислительные отношения частей);
• ...эволюция — это не просто смена поколений. Это сложный процесс, в котором участвуют наследственность, изменчивость и отбор (в первом предложении содержится «интрига», раскрываемая во втором).

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

Сравним также случай, когда постановка точки или запятой невозможна: Тогда я понял: надо уходить (вторая часть бессоюзного сложного предложения замещает обязательную синтаксическую позицию при глаголе понять).

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