Хоть бы (хотя бы) - частица. Это указано в словарях, например в "Большом толковом словаре" под ред. С. А. Кузнецова, представленном на нашем портале.

В «Русской грамматике» 1980 г. явление, представленное в примере, названо «совместность присубстантивных связей»; здесь же, в § 1861, приводятся словосочетания: осмотр больных врачом, путешествие туристов по Волге и т. п. Хотя очередность компонентов, зависимых от существительного, не прописана явно, примеры показывают, что в таких сочетаниях ближе к главному компоненту находятся слова, связанные с ним более сильной связью. В приведенном словосочетании, взятом без учета контекста, более сильной связью с главным существительным пособия связано слово, выражающее принадлежность, более слабой — адресата: учебные пособия Л. В. Игнатьевой для дошкольников. Вместе с тем в условиях контекста сочетание учебные пособия для дошкольников может мыслиться как терминологическое или близкое к терминологическому, и тогда слово, обозначающее принадлежность, будет относиться ко всему этому сочетанию, а не только к существительному пособия: учебные пособия для дошкольников Л. В. Игнатьевой. В этом случае действительно возникает смысловая неоднозначность, о которой Вы пишете, однако в контексте она обычно устраняется.

Современной орфографической норме отвечает написание разыскной, хотя раньше верным признавалось написание через О. Розыскной было весьма странным исключением из правил, о котором в самих правилах не говорилось, поэтому в орфографических словарях последних лет это исключение устранено.

Дело в том, что написание приставки раз-  (рас-) / роз- (рос-) не подчиняется общему правилу употребления букв на месте безударных гласных (т. е. само по себе является исключением из правил): здесь в безударной позиции пишется буква А, хотя под ударением только О, например: раздать, но розданный; расписать, но роспись, разливать, но розлив, разыграть, но розыгрыш. По аналогии должно быть разыскной, но розыск, однако верным признавалось написание розыскной, которое стало, таким образом, исключением из исключения!

Сейчас, как уже сказано выше, это исключение устранено. Следует писать: разыскной, разыскник, оперативно-разыскной, следственно-разыскной, служебно-разыскной и т. п.

С прописной буквы рекомендуется писать прилагательные, образованные от слов Бог, Господь, напр.: благодать Божия, Господняя (Господня) воля, храм Божий, Божественная Троица, Божественная литургия (но в переносном значении — строчная буква, напр.: божественный 'восхитительный'; то же в таких устойчивых сочетаниях, как божий одуванчик, божья коровка).

Выберите нужное написание в зависимости от смысла сочетания. Ср., например: свет Божий (в религиозном значении) и свет божий (устойчивое сочетание в значении 'белый свет': Песочницу засыпало снегом, а потом еще снегоуборочная машина накатила сугроб на то место, где она стояла, так что до весны выковырять ее на свет божий не представлялось возможным. А. Сальников. Петровы в гриппе и вокруг него).

Обратите внимание, что в правиле используется слово рекомендуется. Орфографической ошибкой выбор прописной буквы вместо строчной (и наоборот) не будет.

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

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

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

Нет, нормы никто не менял. Дело в том, что правило, на которое Вы ссылаетесь, входит в школьный минимум. За страницами учебников остается такая часть правила (приводим формулировку Д. Э. Розенталя).

Тире в этом случае ставится:

1) при логическом подчеркивании: Я — страница твоему перу. Всё приму. Я белая страница. Я — хранитель твоему добру… (Цв.);

2) при противопоставлении: Я — фабрикант, ты — судовладелец (М. Г.); Она — сплошной клубок не рвов, а он — воплощение олимпийского спокойствия;

3) при структурном параллелизме предложений или частей предложения: Без тебя я — звезда без света. Без тебя я — творец без мира (Бр.); Мы — люди беспокойные, ибо мы — в ответе за планету, Двое людей, он и она, шли рядом: он — молодой человек в тёмном костюме, она — молодая, очень хорошенькая девушка в цветастом платье.

Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].