В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Верно без запятой: Напомни, пожалуйста, Нине про смену и чтобы она часы проставила мне. Здесь действует правило, приведенное в справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Запятая между главной частью и придаточной, присоединяемой простым союзом или союзным словом, не ставится: (...)
г) если придаточная часть, благодаря союзам и, или, включается в ряд однородных членов: Во время работы и когда вышел фильм, я не очень-то разобрался в нем (газ.); И вспомнил незабвенный «Фрегат «Палладу» и как Григорович вкатился в Париж лет восемьдесят назад! (Булг.); Ему вдруг захотелось тепла и чтоб зима тоже была теплая (Ард.); Приезжай через неделю или когда тебе захочется.

Да, верно. В сказке «Колобок» это слово используется в двух разных контекстах. В первом случае, когда говорится о том, что кто-то испёк колобок и положил его на окно, слово «колобок» употребляется в своём прямом значении — шарообразное изделие из теста. В этом контексте слово «колобок» пишется со строчной буквы, так как оно не является именем собственным, а обозначает обычный предмет. Во втором случае, когда говорится о том, что Колобок катится по улице, слово «Колобок» уже используется как имя собственное. Это персонаж сказки, который обладает своим характером, историей и судьбой. В этом контексте слово «Колобок» пишется с прописной буквы, так как оно является именем персонажа, а не просто обозначением предмета.

Это примеры сложных синтаксических конструкций, в которых первая часть представляет собой так называемое эллиптическое предложение — самостоятельно употребляемое предложение с отсутствующим сказуемым, в данном случае с отсутствующей грамматической основой (дело) обстоит; сравнительный оборот (а сочетания с союзом как здесь, несомненно, имеют значение сравнения) тесно связан с грамматической основой, без него предложение не имеет законченного смысла, а потому оборот не обособляется, как в примере из пункта 4 параграфа 42.4 справочника по пунктуации Д. Э. Розенталя: На здешнем базаре как на любом базаре. После первой части нужно поставить двоеточие для выражения пояснительных отношений: В жизни как в шахматах: потерял королеву — наслаждайся пешками; В жизни как в игре: иногда нужно рисковать, чтобы достичь чего-то великого. 

В первой части предложения сравнительный оборот образует смысловой центр (смысл не в том, что полицмейстер заходит в лавки, а в том, как именно он это делает), а значит, тесно связан со сказуемым, что дает основание не обособлять его. Сравним примеры из Национального корпуса русского языка: Художники и гуманисты приходили к Козимо как к себе домой и чувствовали себя с ним совсем просто. [А. К. Дживелегов. Вазари и Италия (1933)] (здесь случай, подобный Вашему); А то я туда сунулся, как к себе домой, а там мужик какой-то незнакомый [А. Маринина. Не мешайте палачу (1996)] (смысловой центр первой части, важный для развития сюжета, образует сказуемое сунулся, оборот как к себе домой добавляет малосущественную характеристику).

Верно: Развяжите его, и пусть он идёт. В этом случае мы имеем дело со сложносочиненным предложением, первая часть которого представляет собой определенно-личное предложение с главным членом, выраженным глаголом в повелительном наклонении, а вторая — двусоставное побудительное предложение. Запятая ставится по общему правилу постановки знаков препинания в сложносочиненных предложениях.

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

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

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

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

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

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

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

Правилами разрешается не ставить запятую в подобных случаях. Сравним формулировку в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

«При двукратном повторении союза и (если число однородных членов – два) запятая ставится при наличии обобщающего слова при однородных членах предложения: Всё напоминало об осени: и желтые листья, и туманы по утрам; то же без обобщающего слова, но при наличии зависимых слов при однородных членах: Теперь уж можно было расслышать в отдельности и шум дождя, и шум воды (Булг.). Однако при отсутствии указанных условий при однородных членах предложения, образующих тесное смысловое единство, запятая может не ставиться: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.)».

Какое интересное предложение! Правильно так: Если у вас есть яблоко и у меня есть яблоко и если мы обмениваемся этими яблоками, то у вас и меня остаётся по одному яблоку, а если у вас есть идея и у меня есть идея и если мы обмениваемся идеями, то у каждого из нас будет по две идеи.

В этом предложении два структурно-смысловых блока, соединенных союзом а. Каждый блок начинается с трех однородных придаточных частей. Между однородными придаточными знаки препинания ставятся так же, как при однородных членах предложения. Две первые части тесно связаны по смыслу, третья присоединяется к ним, поэтому между придаточными запятые не нужны. Ср.: Жить да поживать да добра наживать. 

Между союзами а и если (6) запятая не нужна, так как в главном предложении есть вторая часть союза если... то.