Выражение наше всё используется только в среднем роде. Поэтому в первом случае можно написать так: Песня в исполнении «нашего всего» — Аллы Борисовны. Второй пример выглядит некорректным в любом варианте, предложение лучше так не строить.
Возможны оба варианта склонения — с потерей и без потери гласной в зависимости от традиции употребления в литературном языке. Ввиду того, что фамилии выполняют юридическую функцию, предпочтительно склонять их без выпадения гласного.
Если название филиала не склонять, то его нужно писать в кавычках. Но если все сочетание выступает как единое название организации и кавычки в нем не употребляются, то второй компонент нужно поставить в ту же форму, что и первый: поручено Рыбинскому филиалу АО «Воентелеком» – 190 центральному ремонтному заводу средств связи.
Грамматически возможны оба приведенных Вами варианта. Все зависит от выбора формы отчества: Канатович нужно склонять, Канатулы — нет.
См. ответ на вопрос № 305747.
По смыслу подходит форма множественного числа: качество продукции зиждется на нескольких основаниях — «камнях», выделяется одно (один) из них, значит придаточное определительное предложение относится к слову «камней».
Согласно орфографическому словарю, оба варианта корректны.
Названия Певек и Анадырь после слова город (г.) нужно согласовывать с определяемым словом, то есть склонять.
Имя прилагательное в составном сказуемом независимо от типа связки употребляется как в форме именительного, так и в форме творительного падежа. Поэтому верны оба варианта.
Словарь отразил норму, сложившуюся в речевой практике. Заимствованное слово со временем стало склоняться, как и другие слова на -ак и -ака, ср.: альпак — нет альпака и сайгак — нет сайгака; альпака — нет альпаки и собака — нет собаки.