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

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

На Ваш вопрос отвечает Ирина Владимировна Фуфаева, кандидат филологических наук, автор книги «Как называются женщины. Феминитивы: история, устройство, конкуренция» (М., 2020).

Феминитив педагогичка возник после появления в Санкт-Петербурге в 1859 году первых педагогических женских курсов при Мариинской гимназии. Затем такие курсы появились и при других гимназиях. Педагогичками стали называть девушек, которые там обучались. Феминитив был образован от прилагательного педагогический с суффиксом -к(а), а не от существительного педагог, отличался от него по смыслу и был непарным. 

В переписке И. А. Гончарова с великим князем Константином Константиновичем в 1889–1890 годах встречаются номинации, видимо, одной и той же девушки: бывшая педагогичка, воспитанница Женских Педагогических курсов, бывшая слушательница Педагогических курсов, ср: Недавно я имел маленькое сведение о Вашем Высочестве от воспитанницы Женских Педагогических курсов, где Вы… удостоили присутствием их классы. Кстати о воспитанницах. Одна из них, именно Трейгут находится на 3м курсе» [И. А. Гончаров. Письма великому князю Константину Константиновичу (1889)]; Я знаю, что вам трудно писать, но может быть барышня Трейгут, бывшая слушательница Педагогических курсов, с ваших слов напишет несколько строк для нашего успокоения [Константин Константинович (К. Р.). Письмо И. А. Гончарову (1890)]; ― В добавок дети ее, девочки, в том числе и бывшая педагогичка, уехали  на какой-то вечер в Коломенскую Гимназию [И. А. Гончаров. Письма великому князю Константину Константиновичу (1890)].

При этом, поскольку выпускниц курсов тоже называли педагогичками и они работали педагогами (учительницами и гувернантками), слово естественным образом сблизилось с существительным педагог. Далее существительное стало употребляться как феминитив к слову педагог, хотя первое значение у него сохранялось и в раннесоветское время.

Академический орфографический словарь рекомендует написание мейсенский. 

Следует писать с большой буквы: Уфа и Республика Башкортостан.

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

§ 23. Именительный падеж (именительный темы или представления) как синтаксическая структура, стоящая перед предложением, тему которого она представляет, отделяется знаками препинания, соответствующими концу предложения, – точкой, восклицательным знаком, вопросительным знаком, многоточием. Каждый знак вносит соответствующий смысловой и эмоциональный оттенок: Москва, Сибирь. Два эти слова звучали именем страны (Тв.); Слово! Язык! Об этом нужно писать не короткие статьи, а страстные воззвания к писателям (Пауст.); А наши шахты? Какая-нибудь Англия, что она в угольной промышленности понимает? (Фад.); Журавли... Заваленный работою – вдалеке от сумрачных полей, я живу со странною заботою – увидать бы в небе журавлей (Сол.); Холодные и дикие просторы!.. Как давно были сказаны впервые эти слова и были ли они сказаны кем-то?.. (Расп.).

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

Однако при именительном темы, более тесно связанном с основным предложением, в котором имеется личное или указательное местоимение в качестве слова-отсылки, ставится тире: Тягач – он как танк, только без башни (газ.); Марченко – тот был человек, золотой человек (Каз.); Дорога в дождь – она не сладость, дорога в дождь – она беда (Евт.).

Примечание. Допустимо используемое в практике печати и написание с запятой: Врач, он ведь тоже не Бог (Бык.); Судьбы человеческие, они – каждая сама по себе, хотя мы вроде бы сообща и всё у нас должно быть общим (Аст.); Наташа, та знала, что за человек ее тетя (Бит.).

§ 24. После именительного темы, сопровождаемого вопросительным предложением, ставится точка: Научный потенциал. Как им распорядиться? (газ.); Гастроли в Москве. Что они значат? (газ.); Разум на других планетах. Каков он? (журн.).

Примечание. Допустимо используемое в практике печати и написание со знаком двоеточие: Студенческий быт: каким ему быть? (газ.).

Если после именительного темы стоит вопросительная часть конструкции, которая также представляет собой форму именительного падежа, то ставится тире: Сценарий – произведение или полуфабрикат? (газ.); «Зеленая революция» – легенда или реальность? (газ.). В таких случаях возможна подстановка слова это. Ср.: Парапсихология – это трюк или реальность? Действительность или фикция? (газ.).

Примечание 1. Допустимо используемое в практике печати и написание со знаком двоеточие перед вопросительной конструкцией. Например: Стадион: «цех здоровья» или футбольная арена? (газ.); Литературное произведение: символ или модель? (газ.).

Примечание 2. Данные структуры с именительным темы отличаются от двусоставных предложений с подлежащим и сказуемым в именительном падеже интонацией: интонация именительного темы схожа с интонацией конца предложения (понижение тона и пауза), тогда как подлежащее в двусоставном предложении не фиксирует конечной паузы. Ср.: Стадион – цех здоровья (подлежащее и сказуемое). Здесь подлежащее и сказуемое связаны воедино интонацией утверждения.

Верно: в г. Уфе. Подробно об этом см. в "Письмовнике".

Ошибки нет. 

Верно: в городе Уфе.

Первый вариант правильный.