Вильна - женского рода. Вильно и Вильнюс - мужского. Источник: Е. А. Левашов. Географические названия. Словарь-справочник. СПб., 2000.

Название торгового центра склоняется так же, как и слово, которое выполняет эту функцию. Грамматические признаки родового слова роли не играют. Верно: встретимся у "Вертикали".

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

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

Слово кенгуру может быть существительным женского рода.

Оказало или оказала - смотря что подразумевается (ООО или фирма).

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

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

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

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