Правильно: вышел из офиса, из первого отдела. Но в разговорной речи: вышел с работы.

Предлог не нужен. 

Да, есть рекомендация использовать предлог со перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Она приведена в «Кратком словаре трудностей русского языка» Н. А. Еськовой, ее можно найти в «Письмовнике» на нашем портале. Здесь важно, перед каким словом используется предлог, а не к какому слову относится, поэтому приведенная рекомендация дает основания выбрать вариант со сжатыми кулаками. 

Впрочем, в письменной речи встречаются оба варианта, при этом вариант со сжатыми кулаками частотнее. В «Национальном корпусе русского языка» можно найти 31 пример использования варианта с сжатыми кулаками. Вариант со сжатыми кулаками встречается в корпусе 69 раз.

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

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

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

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