Выбор предлога зависит от контекста.

Фамилии Западня и Кайстря склоняются. См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai

Перед словами, начинающимися с согласного [щ], употребляется предлог со: коробка со щенками.

Да, если это прилагательное обозначает признак непринадлежности чего-либо к немецкому, оно пишется слитно с не, например: В 2002 году Бундестаг после долгих и ожесточенных дебатов принял иммиграционный закон, который, пусть и с множеством оговорок, признал необходимость регулярного въезда на постоянное жительство значительного количества людей ненемецкого происхождения. [«Неприкосновенный запас», 12.09.2002].

Верно: с вдетыми нитками.

Предлог со употребляется: 1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами; 2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом; 3) со словами мной, мною; 4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным, со многими людьми. Предлог со употребляется в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем все наладится); со двора (уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать). С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача). Перед формами слова вчерашний могут употребляться оба предлога – с и со: с вчерашнего дня и со вчерашнего дня.

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

Правильно: надеть шкив на ось.

Правильно: борьба со СПИДом.