Следует писать через дефис, верен первый вариант.
Что Вы называете родовыми словами? Пожалуйста, приведите пример.
В отличие от союзов, к союзным словам (местоимениям) можно задать вопрос от других членов предложения. Это одно из отличий.
Ошибки нет.
Все слова в этом предложении (кроме пора) – глаголы в неопределенной форме, в том числе и слово поесть.
Но Ваша догадка отчасти верна. Дело в том, что неопределенная форма глагола (инфинитив) по своему происхождению является застывшей формой имени существительного. Очень красиво об этом сказал известный русский лингвист А. М. Пешковский: «Если бы мы ничего не знали о происхождении неопределенной формы, то мы бы определили ее как "глагол, сделавший один шаг по направлению к существительному". Зная же ее происхождение, мы скажем, что это "существительное, не дошедшее на один шаг до глагола"».
Правильно: памятнику Ленина нашли новое место. Подробное объяснение см. в «Словаре трудностей».