Корректно с родительным падежом (Ваш первый вариант).
Название кинотеатра нужно заключить в кавычки. Двоеточие факультативно.
К чему относится предлог: справка... из реестра или операции в реестре?
Оба варианта верны.
Образование формы родительного падежа множественного числа слова шаурма затруднительно (хотя теоретически возможно шаурм). Лучше сказать: пять порций шаурмы.
Написание буквы Ё регулируется правилами русского правописания. В соответствии с ними буква Ё ишется в 3 случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное), сюда же относится Ё в именах, отчествах, фамилиях людей: Чернышёв – Чернышев; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма; 3) в cпециальных текстах: букварях, школьных учебниках русского языкa, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения. В остальных случаях написание Ё факультативно (необязательно).
См. "Справочник по пунктуации".
Оба варианта правильны, несовершенный вид (приезжают) носит слегка разговорный оттенок.
Правильно: От того и зависит, достигнете вы желаемого или нет. У глагола достигнуть / достичь (в инфинитиве возможны оба варианта) личные формы образуются от основы достигн- с помощью окончаний 1-го спряжения.
Верно: любви к вкусной еде.