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

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

Вы правы. Правильно здесь: где бы не побывал путешественник.  

Запятая действительно нужна, и именно потому, что это сложноподчиненное предложение. В нем придаточное не определительное, а изъяснительное, но на знаки препинания это не влияет. 

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

Верно: аэро-порт. Согласно § 218 «Правил русской орфографии и пунктуации» под ред. В. В. Лопатина на стыке частей сложного или сложносокращенного слова возможны только такие переносы, которые соответствуют членению слова на значимые части, напр.: авто-прицеп.

Глагол выяснить в значении 'сделать ясным, понятным' может сочетаться со словом источник в значении 'то, что дает начало чему-либо'. Ср. у В. В. Проппа: «Другими словами, наша цель — выяснить источник волшебной сказки в исторической действительности».

В таком случае наименование следует склонять: органом ЗАГС Москвы № 127 Многофункциональным центром предоставления государственных услуг.

Написание сокращений мин. и ч. с точками зафиксировано в «Русском орфографическом словаре» РАН, хотя согласно ГОСТу эти сокращения должны быть написаны без точек. Видимо, можно дать такую рекомендацию: при составлении документов, технических текстов следовать ГОСТу, а в обычной письменной речи оформлять эти сокращения так, как рекомендовано орфографическим словарем (ведь общим правилам написания сокращений соответствует написание с точкой: мин., ч.).

Да, тире во второй части предложения заменяет сказуемое может достигать. У глагола достигать в значении «доходить по своим размерам, протяжённости, весу и т. п. до какого-л. уровня, предела» беспредложное управление: Длина тела капибары может достигать 1,35 м, а высота в холке — 60 см.