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