Оба варианта корректны, чаще пишут с запятой.
Вам помогут правила С. Г. Бархударова «Правила русской орфографии и пунктуации». (параграф 48).
Выражение наше всё используется только в среднем роде. Поэтому в первом случае можно написать так: Песня в исполнении «нашего всего» — Аллы Борисовны. Второй пример выглядит некорректным в любом варианте, предложение лучше так не строить.
Дефисное написание конфетки-бараночки определяется следующим правилом:
«Пишутся через дефис сочетания соотносительных или близких по значению слов, напр.: грусть-тоска, путь-дорога, житьё-бытьё, гуси-лебеди, овощи-фрукты, хлеб-соль, ёлки-палки, кошки-мышки (игра), ложки-вилки, руки-ноги, один-единственный, жив-здоров, подобру-поздорову, нежданно-негаданно, худо-бедно, любо-дорого, шито-крыто, ходит-бродит, жили-были, пить-есть, поить-кормить, то-сё, так-сяк, туда-сюда».
В этом предложении слово трогательно является кратким прилагательным — именной частью составного именного сказуемого при подлежащем это.
Корректно: вести учет мешков и мешкам.