Согласно словарю, это слово женского рода. Верно: в нашей кафе-столовой.

Корректно: работает на дистанции пути.  

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

Эти предложно-именные сочетания неоднозначны (имеют по нескольку значений), поэтому без конкретных контекстов разницу объяснить трудно: это займет несколько страниц текста. Обратим внимание лишь на некоторые значения.

Сочетание "в пути" может употребляться в значении "во время пути", "в течение путешествия": В пути мы познакомились с Владимиром.

Сочетание "по пути" может использоваться в выражении "нам по пути" (у нас общая цель путешествия, общие задачи): Ты хочешь добиться повышения зарплаты? Значит, нам по пути.

Сочетание "на пути" может обладать пространственным значением: "на поверхности дороги". На нашем пути встала непреодолимая преграда. 

Специальных правил об употреблении отчеств нет. Выбор формы имени зависит от многих факторов — возраста, социальной дистанции, ситуации общения и др. Есть имена, которые невозможно в русской культурной традиции употребить без отчества. Например, ощущается нарушение этической нормы, когда произносят или пишут имена Дитмар Розенталь, Сергей Ожегов, Дмитрий Ушаков. Корректно только Дитмар Эльяшевич Розенталь, Сергей Иванович Ожегов, Дмитрий Николаевич Ушаков. Отчества используются в официальных ситуациях, они могут выражать уважительное отношение к человеку.

Об употреблении отчеств, о современной тенденции к сокращению русской именной формулы можно прочитать в научных работах, например в статье М. Э. Рут «Вокруг отчества: почти публицистические заметки» (Вопросы ономастики. 2021. Т. 18. № 1).

Второе определение поясняет первое, поэтому запятая нужна.

Верно: два подъездных пути.

Верно: наш министр Иванова.