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

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

Так сказать можно.
В первом случае предложения будут двусоставными, во втором — безличными. В «Русской грамматике» (1980) отмечается, что значение таких предложений совпадает, но в то же время есть некоторые различия: в безличных предложениях, в частности, называется неопределённый или обобщённый субъект, а в двусоставных — определённый, уже известный.

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

1. От слова бегемот образуется прилагательное бегемотовый, которое может иметь и краткую форму (ср. у А. Иванова: Катамаран вздрагивает, поворачивая бегемотово рыло навстречу препятствию).

2. В первом случае запятая нужна: пахнет, как конфета. Во втором предложении, если имеется в виду модификация выражения выглядеть как конфетка, запятая не требуется: выглядит как конфета.

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

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

Определить тип придаточного предложения можно по вопросу. Вопрос "Какой?" соответствует определительному придаточному. Вопрос "Насколько, в какой мере?" соответствует придаточному степени.

Обратимся к Вашим примерам. В первом предложении придаточная часть поясняет сказуемое (был маленьким), поэтому к ней логично поставить вопрос "Насколько?". Во втором предложении придаточное относится к определению "такой", поэтому и вопрос будет определительным.

Запятая во фразе с наступающим 2020 годом ставится, если пишущий придает числительному пояснительный оттенок: с наступающим, то есть 2007 годом. Однако без пояснительного оттенка оборот тоже возможен: с наступающим 2020 годом. В этом случае слово наступающим относится ко всему обороту 2020 годом: с 2020 годом (каким?) наступающим.

На практике запятую чаще не ставят.

Частица не во второй части предложения выражает отрицание: "учреждений, куда его не звали, уже не осталось".

Сложность в том, что вторая часть формально (в том числе из-за частицы бы) похожа на придаточные уступки, которые пишутся с ни (например: Куда бы его ни звали выступать, везде его ждал успех). Однако это придаточное определительное.