Согласно словарю, это слово женского рода. Верно: в нашей кафе-столовой.
Фамилия Сорока склоняется (и мужская, и женская).
В обоих случаях ставить запятую не нужно.
Правильно: нашей Виктории один год.
Имеется в виду японское блюдо? Корректно: суши появилось.
Верно в этом случае: Это подопечный нашего тренера.
Корректно: Где? В нашем центре.