В восклицательном предложении нужна частица не: На чём только не летали к Луне, Солнцу и звёздам герои сказок, легенд и фантастических романов!
Правильно: Речица, речицкое пиво.
По родам они не изменяются. Но при этом склоняются.
Подробно см.: http://gramota.ru/class/istiny/istiny1toponimy/
Без родового слова название Ярцево склоняется. Верно: школы г. Ярцево, но школы Ярцева.
Тире не требуется.
Корректно: школа города Шатуры.
Правильно: из Канн.
Да, родительный падеж - города Московского.
Без родовых слов (село и город) оба названия склоняются как существительные мужского рода второго склонения: Ларьяка, Нижневартовска, Ларьяку, Нижневартовску и т. д.
Село Ларьяк с родовым словом не склоняется: села Ларьяк, селу Ларьяк. А город Нижневартовск склоняется: города Нижневартовска, городу Нижневартовску и т. д.