Выражение наше всё используется только в среднем роде. Поэтому в первом случае можно написать так: Песня в исполнении «нашего всего» — Аллы Борисовны. Второй пример выглядит некорректным в любом варианте, предложение лучше так не строить.

В этом сочетании избыточности нет. См. толкование слова в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. Г. Н. Скляревская в словаре «Лексика современного русского православия»  (СПб, 2016) пишет об ангелах так: 

«Третий чин третьего лика Небесной иерархии; духовные (бесплотные) существа, наделенные волей и разумом, вестники Бога, через которых Бог возвещает людям Свою волю. 

Ангелы были сотворены прежде человека и славословили Бога еще при сотворении видимого мира. Помимо Божиих Ангелов, существуют злые, отпавшие от Бога (в русской православной традиции написание «аггел»). См. также Аггел. Небесная иерархия. Падшие ангелы».

Верно с тире (с отбивкой пробелами): Москва - столица нашей Родины.

Оба варианта возможны.

Корректно дефисное написание: анкер-болт, анкер-гайка, анкер-шпилька, анкер-зажим и т. д.

Запятая не нужна.

Запятая нужна. 

Это не причастный оборот, но запятая нужна.

Лучше: приглашаем авторов.

Предпочтительно: жду нашей встречи.