Конечно, здесь возможно раздельное написание, если необходимо подчеркнуть отрицание. Это соответствует правилам.

Если мне кажется употребляется с последующим союзом что (как в примере из стихотворения Расула Гамзатова в переводе Н. Гребнева), то это главная часть сложноподчиненного предложения, а союз что открывает придаточную часть. Если же при мне кажется нет придаточной части с союзом что, как во втором вашем примере, то это вводное предложение.

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

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

«Словообразовательный словарь русского языка» в 2-х томах А. Н. Тихонова (3-е изд., 2003) ― фундаментальный труд, не имеющий аналогов в мировой лексикографической практике. Глубокая разработка теоретических основ построения гнездового словообразовательного словаря представлена в теоретическом введении к словарю «Основные понятия русского словообразования», с которым необходимо ознакомиться перед тем, как начать пользоваться словарем. Словарь является новаторским: он составлен на синхроническом уровне, то есть в словообразовательное гнездо входят слова, считающиеся родственными только в современном русском языке.

Глагол преподавать в современном русском языке имеет значение ‘заниматься педагогической деятельностью’; живая семантическая связь с глаголами дать / давать утрачена, поэтому в словаре А. Н. Тихонова это слово фиксируется как непроизводное с основой преподава-, в отличие, например, от производного глагола пораздать (по-раз-да-ть ← раз-да-ть ← да-ть), сохранившего эту связь, на основании чего в нем выделяются корень -да- и две приставки. Для слова преподаватель (‘тот, кто занимается педагогической деятельностью’) основа преподава- является производящей. Эта информация отражена в словаре А. Н. Тихонова, единицей описания которого является словообразовательное гнездо. Выявление непроизводной основы в производящем слове и фиксация производных слов ― задача словообразовательного анализа, эту задачу словарь А. Н. Тихонова решает на синхроническом уровне.

Установление состава морфем в слове требует привлечения формообразовательного и собственно морфемного анализа.

Формообразовательный анализ глагола преподавать позволяет установить, что основа инфинитива и прошедшего времени у этого глагола включает суффикс -ва-: препода-ва-ть, препода-ва-ла, а основа настоящего времени ― суффикc –[j]-: препода-[j-у]т. В результате сопоставления формообразующих основ мы выделяем в словах преподавать и преподаватель глагольный суффикс -ва-.

Морфемный анализ учитывает не только формо- и словообразовательные особенности слов, но и их способность члениться на морфемы по аналогии с одноструктурными образованиями. На этот принцип опираются морфемные словари, в которых в слове преподаватель выделяют приставки пре- и по-, корень -да- (см., например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой).

Таким образом, словообразовательный анализ на синхроническом уровне рассматривает основу преподава- как непроизводную, выступающую в качестве производящей для слова преподаватель. Эта информация отражена в словаре А. Н. Тихонова.

Морфемный анализ (анализ состава слова) предполагает применение дополнительных процедур, так как словообразовательный анализ лишь один из этапов морфемного. Морфемный состав слова преподаватель: пре-по-да (корень)-ва-тель-Ø.

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

Основными формообразующими основами глагола являются основа настоящего / будущего времени (напр.: бег-ут, выбег-ут) и основа прошедшего времени (напр.: беж-а-л), которая у большинства глаголов совпадает с основой инфинитива (напр.: беж-а-л, беж-а-ть).

В страдательных причастиях -нн- и -енн- являются вариантами одного и того же суффикса. Выбор варианта зависит от того, как выглядит основа, к которой суффикс присоединяется.

Суффикс -нн- присоединяется к формообразующей глагольной основе прошедшего времени с суффиксами -а-, -я-, напр.: прочит-а-л – прочит-а-нн-ый, засе[j-а]-л – засе[j-а]-нн-ый, изгн-а-л – изгн-а-нн-ый; этот же суффикс выделяется в причастии вид-е-нн-ый (от вид-е-л) и приставочных от него увид-е-нн-ый (от увид-е-л) и т.п.;

Суффикс -енн- присоединяется к другим глагольным формообразующим основам, все эти основы заканчиваются на согласный:

1) к основам глагола 3-го лица множественного числа настоящего / будущего времени у глаголов II спряжения на -ить с согласным корня, не чередующимся при образовании различных форм (без учета чередований по твердости-мягкости), а также у глаголов с инфинитивом на -ти и -сть, напр: выдел-ят (не выдел-и-л) – выдел-енн-ый, сплет-ут (не спл-ё-л)– сплет-ённ-ый, съед-ят (не съ-е-л) – съед-енн-ый и т.п.;

2) к основам глагола 1-го лица единственного числа настоящего / будущего времени у других глаголов II спряжения с губным или переднеязычным согласным в конце корня, где имеют место чередования согласных, напр.: затопл-ю (не затоп-и-л, не затоп-ят) – затопл-енн-ый , оскорбл-ю (не оскорб-и-л, не оскорб-ят) – оскорбл-енн-ый, заморож-у – (не замороз-и-л, не замороз-ят) – заморож-енн-ый, выращ-у (не выраст-и-л, не выраст-ят) – выращ-енн-ый, повеш-у (не повес-и-л, не повес-ят) – повеш-енн-ый и т. д.;

3) к основе, которая выводится из форм 2-го и 3-го лица единственного числа или форм 1-го и 2-го лица множественного числа настоящего / будущего времени у глаголов на -чь, напр.: увлеч-ешь, увлеч-ет, увлеч-ем, увлеч-ете (не увлек, не увлек-ут, не увлек-у) – увлеч-енн-ый и т. д.;

4) к основам некоторых глаголов на -дить, которые образуют причастия с чередованием «старославянского типа» д // жд // ж, которого нет ни в одной из других глагольных форм, напр.: награжд-енн-ый (ср.: наград-и-ть, наград-и-л, награж-у, наград-ишь, наград-ит, наград-им, наград-ите, наград-ят) и др. 

На одном из сайтов нам когда-то встретилось такое юмористическое освещение интересующего Вас вопроса:

"Новые правила чисто для русского языка. Главы из учебника.
1. Слитное и раздельное написание слов на фиг и нефиг.
Слово фиг в русском языке может употребляться как с предлогом на, так и с неотделяемой приставкой не. В первом случае на фиг означает направление движения, а на выполняет роль предлога. Впрочем, предлог идти кому-то на фиг может быть совершенно любой. В том смысле, что послать на фиг можно под любым предлогом. Проверочным вопросом при написании на фиг является Куда?. Прим.: Я к вам пишу — идите на фиг! Что я могу еще сказать? (А. Пушкин, "Евгений Онегин"). Слово нефиг является производным от слова фиг, и слитное написание его с частицей не проверяется вопросом Зачем? Прим.: Кто там шагает на фиг? / Нефиг! / Нефиг! / Нефиг! (В. Маяковский, "Хорошо!"). Исключение. Если к проверяемому сочетанию на фиг не подходит вопрос Куда?, но подходят вопросы За каким фигом? и На кой?, нафиг пишется слитно. Возможны также варианты написания нафиг и нафига. Прим.: Ну нафига я повстречала / Его на жизненном пути?.. (Народная песня)".
Ну а если всерьез (хотя приведенные Ростиславом Кривицким примеры отлично иллюстрируют грамматический смысл этих выражений), то слитное/раздельное написание интересующих Вас слов объясняется тем же, чем и раздельное написание существительных (либо местоимений) с предлогом в отличие от слитного написания производных от них наречий:
— За чем вы стоите в очереди? (= за каким предметом) — За картошкой.
Но:
— Зачем вы стоите в очереди? (= по какой причине) — Просто отдыхаю.
Точно так же:
— Нефиг тебе стоять в очереди (= в знач. нареч. незачем).
— Нафиг (зафиг) тебе стоять в очереди? (= в знач. нареч. с какой целью?)
— Мне все это пофиг (= в знач. нареч. все равно).
Однако в выражениях до фига, на фига, по фигу и т. п. предпочтительно, на наш взгляд, раздельное написание, так как в этом случае принадлежность слова фиг к именам существительным подчеркивается наличием у него падежных форм (наречия, как известно, неизменяемы). Ср. раздельное написание наречных (по значению) выражений под мышкой, под мышками (держать), под мышку (сунуть) именно на этом основании.