В восклицательном предложении нужна частица не: На чём только не летали к Луне, Солнцу и звёздам герои сказок, легенд и фантастических романов!

Запятая в этом предложении нигде не требуется.

Знаки препинания стоят правильно.

Верно: не означает усиления.

Запятая не нужна. Нет оснований для ее постановки.

Из всех многочисленных значений слова а, фиксируемых словарями, ближе всего к значению, которое имеет это слово в приведенном контексте, находится значение междометия, выражающего решимость с оттенком досады, отчаяния (см. значение 4 в словарной статье слова а — междометия). В данном случае досады и отчаяния не наблюдается, однако выражена решимость говорящего «отменить» только что сказанное, то есть, так или иначе, некая эмоция. Следовательно, перед нами междометие, а междометия выделяются знаками препинания. Таким образом, запятая после а вполне уместна. 

С точки зрения синтаксиса часть, которая начинается с это, занимает позицию именной части составного именного сказуемого. Вместе с тем после это идёт, очевидно, некая цитата. Учтём, что подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 50). Вполне можно допустить, что это действительно кем-то написанное (например, в рабочей переписке) высказывание. Впрочем, маловероятно, что часть, начинающаяся с А, нет, является частью того же сообщения. Более естественно было бы считать, что она отправлена отдельным сообщением, вслед первому. Можно допустить и другое: что это запись чьего-то устного высказывания. В таком случае мы можем не сохранять пунктуацию источника и оформить высказывание, корректно разделив его на предложения: Русская пунктуация — это «Здравствуйте, Мария! Ответьте, пожалуйста, Андрею: там, кажется, вопрос, который, очевидно, не решен... А, нет, решен, отбой».