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