Если это сочетание употребляется вне прямой связи с религией (т. е. не является обращением к Богу, а употребляется в значении 'хорошо; к счастью'), правильно написание строчными: слава богу.

По некоторым данным, первое слово этого названия имеет значение не "суп", а "лапша". Лапша с мясом — суп фобо. Но так или иначе, тавтологии в языке случаются, бояться их не стоит, особенно если имеешь дело с редким языком (ведь перевод вряд ли будет известен большинству носителей). Написание еще не устоялось, поэтому возможно написание и слитное, и с дефисом. Прописные не нужны, это не имя собственное (ср. салат оливье).

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

Запятая не нужна. Запятая не ставится в сложносочиненном предложении, если его части являются вопросительными предложениями.

Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

Определительные местоимения (в том числе весь, всякий, каждый) не отделяются запятой от следующего за ними причастного оборота, тесно примыкая к нему. Источник: "Справочник по правописанию, произношению, литературному редактированию", Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П., параграф "Обособленные согласованные и несогласованные определения".