Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом, верно: из города Кемерово.

Верно: не доставляют письма из будущего (определенные; о которых шла речь в контексте); не доставляют писем из будущего (вообще никаких). Подробнее см. статью «Какой падеж нужен при отрицании?» в «Письмовнике».

Можно. Например: на дискотеку приехали ребята из деревни и городские.

Конструкция «из + прилагательное в родительном падеже» в подобных контекстах может трактоваться как неполное предложение, примерно восстанавливаемое как [Назову/упомяну кое-что] из приятного/необычного (обычно после того, как было рассказано о неприятном/обычном). Часть, в которой, собственно, названо это приятное/необычное, находится в пояснительных отношениях с первой, и если из них составить бессоюзное сложное предложение, между частями уместно поставить двоеточие: Из приятного: сегодня было теплее, чем обычно. Объединять части в одно предложение не обязательно, сравним возможный вариант: Из приятного. Сегодня было теплее, чем обычно.

В этом случае уместно говорить о транслитерации, поскольку пока упомянутые слова вряд ли можно отнести к заимствованным. Представленные Вами варианты написания корректны.

Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.

Так, в первом предложении возможны варианты согласования. Причастие будет согласовываться со словом вид, если графика выделяется среди других видов искусства, которые существуют с конца 15 века: Одним из самостоятельных видов искусства, существующих с конца 15 века, является графика. Если же необходимо подчеркнуть, что именно графика существует с конца 15 века, то правильно: Одним из самостоятельных видов искусства, существующим с конца 15 века, является графика.

Во втором предложении также возможны варианты: Школьники нашего села охотно помогали группе археологов, приехавшей из Новгорода и Школьники нашего села охотно помогали группе археологов, приехавших из Новгорода.

Предлагаем: ...провести эвакуацию зрителей из зала, в первую очередь с балконов, из галерей и бельэтажа.

Беларусь, Республика Беларусь – официальные названия государства (сокращенное и полное). В неофициальных контекстах, в живой устной и письменной речи страну по-русски по-прежнему называют Белоруссией. Поэтому лучше написать: мясо из Белоруссии.