Вы верно заметили: добавление отрицания превращает двусоставное предложение с грамматической основой документ существует в односоставное безличное (есть особая разновидность предложений — безличные отрицательные) с грамматической основой не существует. 

В зависимости от смысла возможны два варианта: избавиться от кусочка бумаги, неожиданно обжегшего ладонь и избавиться от кусочка бумаги, неожиданно обжигавшего ладонь.

В школьных учебниках термины однокоренные и родственные слова используются как синонимы. Однако описывать некоторые языковые явления удобно, разграничивая значения этих слов. В этом случае родственными называют слова, которые на современном этапе развития языка не осознаются как содержащие общий корень, но которые когда-то были однокоренными. См., например, наши ответы на вопросы № 284150, 282399, 281311.

Корректно: не прикрепленные к базе договоры; не прикрепленные к книге страницы. Это причастие с зависимым словом. 

Если в вопросе имеется в виду сайт "Грамота.ру", то на нем есть вполне доступное объяснение: «Самостоятельные слова могут быть разделены на знаменательные и местоименные. Знаменательные слова называют предметы, признаки, действия, отношения, количество, а местоименные слова указывают на предметы, признаки, действия, отношения, количество, не называя их и являясь заместителями знаменательных слов в предложении (ср.: стол — он, удобный — такой, легко — так, пять — сколько). Местоименные слова формируют отдельную часть речи — местоимение» (https://gramota.ru/biblioteka/spravochniki/russkij-yazyk-kratkij-teoreticheskij-kurs-dlya-shkolnikov/chasti-rechi-v-russkom-yazyke).

В этом объяснении два ключевых слова: называют и указывают. Слово знаменательный восходит к глаголу знаменовать — ‘означать’. Речь идет о наличии лексического значения. Когда оно есть, словом можно назвать предмет, признак и т. д. У местоимений собственно лексического значения нет, они только указывают. Как следствие, словом это, например, мы можем указывать на что угодно: и на стол, и на грозу, и на дружбу, которая является предметом обсуждения, и т. д. А раз у них лексического значения нет (что не равносильно утверждению о полном отсутствии у них значения: оно есть, но имеет другую природу), значит, есть и основания для того, чтобы вывести их из состава знаменательных частей речи, сохранив за ними статус самостоятельной части речи (потому что с функциями членов предложения они прекрасно справляются). Это точнее, чем уравнивание понятий знаменательных и самостоятельных частей речи, которое было свойственно школьной грамматике прошлого века.

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

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

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