Рубрики перечня, расположенные после двоеточия, начинаются со строчной буквы (с красной строки).
Выражение наше всё используется только в среднем роде. Поэтому в первом случае можно написать так: Песня в исполнении «нашего всего» — Аллы Борисовны. Второй пример выглядит некорректным в любом варианте, предложение лучше так не строить.
Правилен второй вариант. Название песни является приложением с слову название, в конце предложения нужно поставить точку.
Такой вариант постановки ударения возможен и нормативен.
Местоимения кто и что согласуются только с единственным числом сказуемого: И если есть те, кто приходит к тебе.
К сожалению, схему не можем нарисовать. Какие именно трудности возникают у Вас с разбором этого предложения?
Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?
Знак препинания требуется между частями сложного предложения. Лучше поставить тире, но можно и запятую. Слово весна пишется с маленькой буквы, если не стоит в начале предложения: Весна идет — весне дорогу!
