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

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

Указанный причастный оборот следует выделить запятыми.

Знаки препинания расставлены правильно: обособлено придаточное предложение, причастный и деепричастный обороты.

Да, Эльдорадо – существительное среднего рода. В тексте песни мы сталкиваемся с нарушением грамматической нормы.

Причастный оборот употреблен правильно. 

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

Запятая не ставится. Корректно: согласиться с чем-либо, насчет чего-либо.