Наречие наудачу пишется слитно, обстоятельство, выраженное этим наречием, не обособляется. Однако в приведенном Вами примере это слово употреблено неправильно. Значение наречия наудачу: 'надеясь на благоприятный случай; без предварительного обдумывания, выбора и т. п.', например: действовать наудачу, сказать наудачу, вытащить билет наудачу. Сочетанию предлога с существительным на удачу (например: надеяться на удачу) в этом предложении тоже не место. Возможный вариант: К счастью, в их квартире и у соседей никого не было.

Слова по счастливой случайности могут быть обособлены, особенно если стоят в середине предложения, ср.: Я потеряла сознание ненадолго, голова, по счастливой случайности, была почти не ушиблена, ранений много, но легкие. В. Каверин, Открытая книга. В начале предложения эти слова чаще не отделяются запятой. Но ошибкой эта запятая не будет.

Слово "машинка" будет уместно заключить в кавычки.

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

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

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

Подобные конструкции, содержащие дополнительное замечание, уместнее оформить как вставки; вводное слово внутри вставки требует выделения: У многих (возможно, у всех) работников возьмут объяснительные; У многих (а возможно, даже у всех) работников возьмут объяснительные; У многих (даже, возможно, у всех) работников возьмут объяснительные.

Удивительно. Возможно, дело в круге общения или местности.

В разговорной речи такое словоупотребление возможно. Но при передаче на письме прилагательное "вкусный" следует заключить в кавычки.

«Русским орфографическим словарем» РАН (4-е изд. М., 2012) установлено раздельное написание обоих сочетаний: линейно зависимый, линейно независимый. 

Проблема слитного, дефисного, раздельного написания сложных слов – одна из самых острых в современной орфографии. «Решение ее упирается в несовершенство действующих до сих пор "Правил русской орфографии и пунктуации" 1956 года, – пишет Б. З. Букчина в предисловии к словарю "Слитно? Раздельно? Через дефис?" (М., 2013). – Правила, регламентирующие этот раздел орфографии, были построены на ограниченном материале, на сравнительно небольшом количестве сложных слов. Вполне естественно, что более чем за полвека существования этих правил в их формулировках обнаружился ряд существенных пропусков и неточностей, появилось много новых слов и их типов, написание которых этими правилами не регламентировалось. Нечеткость формулировок правил вызывала разнобой в написании в разных словарях и даже в разных изданиях "Орфографического словаря русского языка" Института русского языка имени В. В. Виноградова РАН».