Корректно: в городе Виктории. См. материал «Как склонять географические названия?» в разделе «Письмовник» на нашем портале.
1. Склонение/несклонение аббревиатур связано всего лишь с традицией их употребления. Слово СПИД появилось в нашей речи еще в 1980-е годы и практически сразу стало восприниматься как полноценное существительное мужского рода, то есть приобрело способность склоняться и оформляться строчными буквами, например: Такая же участь ожидает нашу страну и наш народ, который теперь по государственному указу получает прививку духовного СПИДа, который грозит нам окончательной духовной гибелью [Г. В. Свиридов. Музыка как судьба (1987)]; Название этой страшной болезни тогда еще он не знал, но речь шла о спиде [Василий Катанян. Лоскутное одеяло (1980–1989)]. Аббревиатура ВИЧ, как показывает статистика, распространена существенно меньше.
2. В контексте в начале было слово присутствует не наречие, а существительное с предлогом, так как речь идет о начале начал.
3. Ударение в фамилиях на -их, -ых падает на окончание лишь в том случае, если это двусложные фамилии: Больши́х, Долги́х и т. п. В фамилиях с тремя и более слогами ударение такое же, как в исходных прилагательных: Полевы́х, но Пова́ренных. Сдвиг ударения в фамилиях первого типа отчасти можно объяснить тенденцией к ритмическому равновесию.
Не образуется краткая форма от качественных прилагательных, которые:
1) имеют характерные для относительных прилагательных суффиксы -ск-, -ов-/-ев-, -н-: коричневый, кофейный, братский;
2) обозначают масти животных: каурый, вороной;
3) имеют суффиксы субъективной оценки: высоченный, синенький.
При числительных два, три, четыре, двое, трое, четверо сказуемое обычно ставится в форме множественного числа: ...существуют три субрегиональные группы.
Возможны оба варианта, выбор за автором. См. «Правила русской орфографии и пунктуации».
Рекомендуется использовать предлог в: Позже он продолжил службу в должности водителя-электрика в реактивном артиллерийском дивизионе войсковой части в Северном морском флоте. Сочетание с предлогом на (служить на флоте) словари относят к профессионализмам.