Верно: назначить уполномоченным по качеству Петрову Анну.
Личные имена, как правило, ограниченно образуют формы мн. ч. Имя Кузьма - не исключение: регулярных форм мн. ч. нет, но если такую форму по каким-то причинам нужно образовать, то она будет аналогичной формам других слов первого школьного склонения (таких, как жена, сестра, тесьма и т. п.).
Запятая нужна. Слово думаю в этом случае вводное, оно указывает на неуверенность автора (говорящего) в сообщаемом.
В этом сочетании избыточности нет. См. толкование слова в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. Г. Н. Скляревская в словаре «Лексика современного русского православия» (СПб, 2016) пишет об ангелах так:
«Третий чин третьего лика Небесной иерархии; духовные (бесплотные) существа, наделенные волей и разумом, вестники Бога, через которых Бог возвещает людям Свою волю.
Ангелы были сотворены прежде человека и славословили Бога еще при сотворении видимого мира. Помимо Божиих Ангелов, существуют злые, отпавшие от Бога (в русской православной традиции написание «аггел»). См. также Аггел. Небесная иерархия. Падшие ангелы».
Да, "русифицированные" топонимы тоже склоняются.
