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

Вопрос 222101 дополнен. Спасибо за замечание.

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

Мы ответили Вам на вопрос «Как правильно?». Повторим: правильно склонять Вашу фамилию, ее несклонение по отношению к мужчине (например, *пришел в гости к Борсук) — такая же грамматическая ошибка, как несклонение склоняемого нарицательного существительного (например, *пришел в гости к друг). Дальше Вам решать, следовать правилу или использовать конструкции с грамматической ошибкой.

В таком случае вторую часть названия после тире склонять не следует: Руководителю Государственного казенного учреждения города Москвы — Центр организации дорожного движения Правительства Москвы.

Фразеологизм — стричь всех под одну гребенку.

С пунктуацией при сочетании опять же ситуация непростая. См. в нашем «Справочнике по пунктуации»:

ОПЯТЬ ЖЕ, вводное слово (в начале предложения или части сложного предложения)

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

Опять же, у мужа Катерины фельшар есть ― друг-приятель ― так он мне лекарствия дает. Ф. Решетников, Тетушка Опарина. Вот я что думаю – не покажусь я им сразу. Издаля, по-тихому присмотрюсь. Опять же, соседа вызову, посовещаемся. Г. Владимов, Верный Руслан. Опять же, ведь и не быть тебе в Чердыни весь век, всё равно увезут… А. Иванов, Сердце Пармы.

При отсутствии интонационного выделения, а также при употреблении не в начале предложения (или части сложного предложения) слова «опять же» не являются вводными и не обособляются.

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

@ В текстах конца 19-го – начала 20-го века слова «опять же» в начале предложения часто отделялись двоеточием. И опять же: голос его был такой, что просился в душу… К. Станюкович, На другой галс. Опять же: в бога не веровала… ни тебе помолится, ни тебе перекрестится… М. Горький, Мещане.