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

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

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

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

§ 23. Именительный падеж (именительный темы или представления) как синтаксическая структура, стоящая перед предложением, тему которого она представляет, отделяется знаками препинания, соответствующими концу предложения, – точкой, восклицательным знаком, вопросительным знаком, многоточием. Каждый знак вносит соответствующий смысловой и эмоциональный оттенок: Москва, Сибирь. Два эти слова звучали именем страны (Тв.); Слово! Язык! Об этом нужно писать не короткие статьи, а страстные воззвания к писателям (Пауст.); А наши шахты? Какая-нибудь Англия, что она в угольной промышленности понимает? (Фад.); Журавли... Заваленный работою – вдалеке от сумрачных полей, я живу со странною заботою – увидать бы в небе журавлей (Сол.); Холодные и дикие просторы!.. Как давно были сказаны впервые эти слова и были ли они сказаны кем-то?.. (Расп.).

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

Однако при именительном темы, более тесно связанном с основным предложением, в котором имеется личное или указательное местоимение в качестве слова-отсылки, ставится тире: Тягач – он как танк, только без башни (газ.); Марченко – тот был человек, золотой человек (Каз.); Дорога в дождь – она не сладость, дорога в дождь – она беда (Евт.).

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

§ 24. После именительного темы, сопровождаемого вопросительным предложением, ставится точка: Научный потенциал. Как им распорядиться? (газ.); Гастроли в Москве. Что они значат? (газ.); Разум на других планетах. Каков он? (журн.).

Примечание. Допустимо используемое в практике печати и написание со знаком двоеточие: Студенческий быт: каким ему быть? (газ.).

Если после именительного темы стоит вопросительная часть конструкции, которая также представляет собой форму именительного падежа, то ставится тире: Сценарий – произведение или полуфабрикат? (газ.); «Зеленая революция» – легенда или реальность? (газ.). В таких случаях возможна подстановка слова это. Ср.: Парапсихология – это трюк или реальность? Действительность или фикция? (газ.).

Примечание 1. Допустимо используемое в практике печати и написание со знаком двоеточие перед вопросительной конструкцией. Например: Стадион: «цех здоровья» или футбольная арена? (газ.); Литературное произведение: символ или модель? (газ.).

Примечание 2. Данные структуры с именительным темы отличаются от двусоставных предложений с подлежащим и сказуемым в именительном падеже интонацией: интонация именительного темы схожа с интонацией конца предложения (понижение тона и пауза), тогда как подлежащее в двусоставном предложении не фиксирует конечной паузы. Ср.: Стадион – цех здоровья (подлежащее и сказуемое). Здесь подлежащее и сказуемое связаны воедино интонацией утверждения.

«Справочное бюро» не выполняет домашних заданий. 

Пунктуационных оснований для постановки запятой после слов с уважением, действительно, нет. Наличие здесь запятой объясняется исключительно западной традицией письма.

1. Причастие с не может писаться как слитно, так и раздельно. Раздельное написание подчеркивает отрицание (перед причастием с не мысленно можно подставить слово вовсе). 2. По правилам тире после мы не ставится. Но в авторском тексте можно поставить интонационные тире (если после мы делается пауза).

Стихотворный отрывок написан без ошибок, только не хватает точек после предложений.

Полагаем, что Вас смогут проконсультировать наши коллеги из исследовательского центра "История фамилии".

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

Подробнее о трудностях выбора формы единственного / множественного числа см. в «Письмовнике»: Единственное и множественное число сказуемого.

Такое задание в высшей степени некорректно, поскольку лучшие лингвисты-синтаксисты готовы полемизировать по поводу ответа. Но предпочтительным является вариант с включением слова капитан в состав подлежащего. Это слово (капитан) стало бы приложением к имени, если бы оказалось в постпозиции (где станет обособленным: Себастьян Кабот, испанский капитан...). Мы бы за такие задания (вернее, за умысел засчитать как ошибку включение / невключение капитана в состав подлежащего) отправляли в Южную Америку по следам капитана без обратного билета.

Проблема ведь еще и в том, что испанский — определение именно к капитану, а не к имени и не к сочетанию капитана и имени, иначе получится, что подразумевается, будто был испанский капитан Себастьян Кабот, а был еще, скажем, и португальский капитан Себастьян Кабот. Но тогда и это определение нужно включать в подлежащее, что уже совсем странно. Так что мы бы в конечном счете пришли к выводу, что подлежащее — капитан, а его имя — приложение к нему (такие приложения обособлять не обязательно). Но ни на одном сайте, о которых Вы упоминаете, оно не предусмотрено. Хотя любому человеку, хотя бы раз пытавшемуся разобраться с приложениями, известно, что в сочетаниях нарицательного и собственного имен приложением может быть и то, и другое, причем при одном и том же порядке слов. История с приложениями вообще крайне запутанна, противоречива и, по сути, теоретически не разработана.

В рассматриваемом случае (при обращении к одному лицу) уместно написание Вы с прописной буквы.