Да, вместо запятой перед и лучше поставить тире, чтобы передать значение результата, следствия.
...В окруженье опавшей листвы. Стаи птиц она провожала, улетавшие (стаи) или улетавших (птиц)...
Такого определения нет. Возможный вариант: служба размещения.
Это обстоятельство места.
Восток в значении 'страны Азии' пишется с прописной буквы. Правильно: кухня Востока.
Первый вариант предпочтителен.
Пунктуация зависит от смысла. Если во второй части предложения указана причина того, о чем говорится в первой части, ставится доеточие. А если следствие, вывод, то ставится тире.
Оба варианта верны.