В словарях русского языка и до 1956 года кафе фиксировалось с е на конце. Например, в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) только кафе. Однако вариант кафэ употреблялся в письменной речи, такое написание можно было встретить и на вывесках, это подтверждают примеры из дореволюционных газет (В этот момент из соседнего кафэ выходит артист Малого театра Садовский. «Петербургский листок». 19.02.1914), а также цитата из романа Л. Пантелеева «Ленька Пантелеев»: Они остановились у витрины, на треснувшем и продырявленном пулями стекле которой белыми буквами было написано: КАФЭ «УЮТНЫЙ УГОЛОК».

Следует ориентироваться на рекомендации академического орфографического словаря. Нужно заметить, что написание тираннозавр — это не какая-то сугубо новая норма. См., например: Среди гигантских рептилий мезозоя были наиболее крупные хищники, которых когда-либо видел мир, вроде тираннозавров [Г. Ф. Гаузе. Экология и некоторые проблемы происхождения видов (1934)]; Диплодока метров в 30 я помню еще с прошлого раза, но два скелета здоровенных, метра в 4 высотой, если не больше, хищных ящеров вроде тираннозавра [Н. Н. Козаков. Дневник (1962)]. Иначе говоря, до определенного времени написание было вариативным, поскольку отсутствовала фиксация слова в нормативных словарях.

Это относительное прилагательное.

В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.

В предложении о Гагарине запятая нужна, так как это сложное предложение. Подлежащие здесь: Гагарин и он. Но следует сказать, что в целом предложение составлено некорректно (местоимение он обычно указывает на ближайшее существительное мужского рода, а это существительное космос, а не Гагарин). Фразу следует перестроить.

Вы правы, такой способ алфавитной сортировки (исключительно по согласным буквам) неупотребителен.

В задании сказано вставить предлог (а не предлог с существительным), поэтому вариант в годы не подходит под это условие. А в течение подходит.

Поскольку прямая речь заканчивается вопросительным знаком, точка после кавычек не ставится.

В этом предложении ни — повторяющийся союз, соединяющий однородные члены. В качестве союза ни используется в нескольких случаях. Во-первых, в отрицательных предложениях (т. е. при отрицательном сказуемом, в том числе подразумеваемом): Они не получали ни газет, ни журналов, ни книг; Ни огня, ни чёрной хаты, / Глушь и снег... Во-вторых, при соединении отрицательных предложений: Ни собака нигде не залает, ни ворота не скрипнут. В-третьих, в составе устойчивых оборотов типа ни роду ни племени, ни красы ни радости, ни мал ни велик, ни пава ни ворона.

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

Глагол вредительствовать образован от существительного вредительство. Словообразовательная цепочка: вред – вредить – вредитель – вредительство – вредительствовать.