В современном русском языке в слове надежда приставка уже не выделяется. «Морфемно-орфографический словарь» А. Н. Тихонова предлагает такой вариант разбора: надежд-а. Исторически – да, это слово образовано от nadeti 'положить, поставить' – префиксального производного от *deti > деть  'класть, ставить'. Надежда буквально – 'то, на что полагаются'. Но это, подчеркиваем, исторический состав слова; при синхронном (современном) морфемном анализе выделение приставки на- и суффикса -жд- нецелесообразно.

Безусловно, слова объем и емкость родственные, т. е. исторически восходящие к одному корню с древним значением 'брать'. И разделение основы слова объем на приставку и корень нельзя считать ошибочным. Однако на современном этапе развития языка вывести значение слова объем из корня -ем- как минимум затруднительно. Это дает основание признать, что сращение приставки и корня в одну морфему близко к своему завершению.

В словах обыскать и объект приставки разного происхождения. В первом слове — это исконная приставка (см. словарную статью). Во втором — латинская, со значением в языке-источнике «навстречу, перед, против» (подробнее об этой приставке здесь). В русском языке иностранная приставка не стала самостоятельной морфемой, мы не осознаем ее значение, не образуем с ее помощью слова, поэтому она выделяется только тогда, когда важно показать историческую структуру заимствованного слова.  

Словарями это слово не зафиксировано, но можно предположить, что оно состоит из приставки прото- [< греч. prōtos первый] 'первая составная часть сложных слов, обозначающая: первоначальный, первичный, напр. проторенессанс'  и сравнительно недавнего заимствования квир — 'термин, используемый для обозначения человека, чья сексуальность и/или гендерная идентичность отличаются от большинства'. Так, протоквир-теоретиком называют Мишеля Фуко, размышлявшим на подобные темы задолго до появления термина квир. 

Академический справочник "Правила русской орфографии и пунктуации" 2006 г. как раз предлагает писать по-социал-демократически и т. д.

Однозначного ответа нет. Приставка "а" есть в греческом языке, из которого заимствовано (целиком) слово атеист.  С точки зрения синхронного (современного) словообразования приставка не вычленяется. При этом морфемные словари выделяют  в этом слове приставку и суффикс:  а/те/и'ст/.

В слове завладение тоже два суффикса: -е- и -ниj-. Это существительное образовано с помощью суффикса -ниj- от глагола завладеть; -е- – суффикс глагольной основы. А в существительном сложение один суффикс: оно образовано от глагола сложить с помощью суффикса -ениj-.