Запятая нужна. В предложении две грамматические основы: я пошёл и величие поразило. Повторение местоимения я (в формах я и меня) никак не влияет на пунктуацию. В отдельных случаях формы косвенных падежей существительных и местоимений (например, меня) могут быть общими второстепенными членами частей сложносочиненного предложения, например: У меня голова болит и давление скачет.

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

Китайские личные имена, состоящие из трех частей (типа Дэн Сяопин), пишутся в два слова. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Дефисное написание рекомендовалось «Правилами русской орфографии и пунктуации» 1956 г., сейчас они в некоторых аспектах не соответствуют практике письма. 

Правила следующие.

Прилагательные, образованные от существительных, пишущихся через дефис, тоже пишутся через дефис. Исключения: москворецкий, Китайгородский.

Существительные, образованные от пишущихся через дефис собственных имен (состоящих из двух частей с начальными прописными буквами), пишутся слитно.

Существительные, образованные от пишущихся через дефис нарицательных существительных, тоже пишутся через дефис. Исключения: зюйдвестка, пингпонгист, сальтоморталист, шахермахерство, яхтклубовец.

Удовлетворительный ответ об оформлении заголовка при таком порядке частей дать невозможно: перед союзом или должна быть поставлена запятая, но после знака конца предложения (в данном случае вопросительного) она не ставится. Рекомендуем поменять части местами: Эта бесконечная любовь, или Любовь живет три года? Сравним название известного фильма: Ирония судьбы, или С легким паром!

В орфографии и школьной традиции в слове предлагать выделяется корень с чередованием -лаг- (ср. предложить), соответственно пред- рассматривается как приставка (см., например, здесь). Безусловно, такое членение на современном этапе развития русского языка можно поставить под сомнение, есть основания выделять корень предлаг-. Составители пособия следуют за школьной традицией. 

С проблемами морфемного членения мы сталкиваемся и при разборе слова воплотить. Связь с родственным словом плоть не является очевидной. Однако если иметь в виду, что плоть понимается не только как 'тело живых существ', но и как 'материальное воплощение, проявление в вещественных образах, формах' (см. словарное толкование), то становится понятно, что в слове воплотить выделяется корень -плот-. 

Вы правы, правило часто формулируется так, что под него нельзя подвести слова с двумя приставками типа подызносить. Однако академические правила (то есть наиболее полные, детальные) учитывают данные слова. См. Полный академический справочник под ред. В. В. Лопатина, § 12, п. 2.

Вы всё написали правильно.

Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании действительно склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. Если же де Велада становится фамилией, тогда её следует склонять: де Велады, де Веладе и т. д.