Для постановки запятых в этих и подобных предложениях нет оснований.
Такие варианты пунктуационного оформления предлагает справочник Д. Э. Розенталя «Пунктуация» (раздел «Знаки препинания в текстах разговорной речи»).
Здесь дело не в правилах русского языка, а в сложившейся у нас традиции называть британских королей на немецкий манер. Предыдущие британские монархи с именем Charles у нас тоже назывались Карлами.
Словообразовательный разбор
Схема разбора:
1) Поставить исследуемое слово в начальную форму.
2) К исследуемому слову подобрать производящее.
3) Объяснить значение производного слова через значение производящего слова (слов).
4) Выделить производящую и производную основы.
5) В производном слове выделить средство словообразования.
6) Указать способ словообразования и процессы, сопутствующие словообразованию.
Разбор слова поверье:
1) поверье — начальная форма существительного;
2) поверье ← поверить;
3) поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;
4) повери- — производящая основа, повер[j] — производная основа.
5) средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];
Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).
6) способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-.
Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:
1) анализом всех словоизменительных морфем слова.
2) анализом всех словообразовательных морфем в слове.
Для слова поверье при морфемном анализе нужно выделить:
1) окончание -е, которое является окончанием им. падежа (или винит. падежа, если в такой форме слово стояло в предложении; формы именит. и винит. падежей у этого слова совпадают), ед. числа, ср. рода.
2) Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.
Полный разбор по составу: по-вер-j-е
Это пятистопный ямб с большим количеством пиррихиев и чередованием женских (1-3, 5-7) и мужских (4, 8) рифм.
Такие выражения, как чтить память отца и матери, чтить память героев, чтить память покойного, содержат устойчивое сочетание чтить память. Примеры, иллюстрирующие его употребление в церковной и в светской речи, находим в литературе; см. фрагменты из художественных произведений первой половины XIX века: «Она... занималась детьми, учила их доброму, приказывала чтить память отца» [Ф. В. Ростопчин. Ох, французы! (1812)]; «Все нижегородские жители чтят память бывшего своего воеводы, а твоего покойного родителя» [М. Н. Загоскин. Юрий Милославский, или русские в 1612 году (1829)]; «Всякое утешение казалось мне оскорблением священной горести, какою чтил он память незабвенного для него человека» [Н. А. Полевой. Живописец (1833)]. Значение сочетания толкуется с опорой на значения глагола чтить и существительного память. Важно, что в этом случае слово память подразумевает хранимые сведения и знания об умерших людях (ср. выражения увековечить память учёного, посвятить книгу памяти отца, светлая память павшим героям).
Это относительное прилагательное.
В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.
В предложении о Гагарине запятая нужна, так как это сложное предложение. Подлежащие здесь: Гагарин и он. Но следует сказать, что в целом предложение составлено некорректно (местоимение он обычно указывает на ближайшее существительное мужского рода, а это существительное космос, а не Гагарин). Фразу следует перестроить.
Вы правы, такой способ алфавитной сортировки (исключительно по согласным буквам) неупотребителен.