О словах тоже и также обычно пишут как о сочинительных соединительных союзах. Так обычно и в школьных учебниках. И если отталкиваться от этих представлений, то перед нами два сложносочиненных предложения.

Однако у этих слов есть важная особенность: в строго нормативной речи им запрещена позиция между связываемыми частями сложного предложения. Между тем прототипические сочинительные соединительные (и не только) союзы обязаны занимать именно такую позицию: предложение *Взошло солнце, повсюду запели и птицы любой носитель русского языка оценит как аномальное. Если учитывать эту особенность, слова тоже и также можно квалифицировать как функциональные аналоги союзов (именно так сделано в академической «Русской грамматике»). Это означает, что они уже прошли бо́льшую часть пути от местоимений с частицами к союзам, но до конца этого пути им еще далеко.

Однако и при такой квалификации этих слов предложения остаются сложносочиненными: отличие от классических сложносочиненных только в том, каким средством оформляется сочинительная связь.

Полагаем, что здесь можно опереться на правило склонения составных фамилий: если наблюдается сочетание двух фамилий, которые воспринимаются как самостоятельные, то склоняются обе части (картина Петрова-Водкина, песни Лебедева-Кумача); если первая часть фамилии не употребляется отдельно, то она не склоняется (Бонч-Бруевич — Бонч-Бруевича, Тулуз-Лотрек — Тулуз-Лотреку, Сквозник-Дмухановский — Сквозник-Дмухановского).

Проясните, пожалуйста. Это двойная фамилия? Она пишется через дефис?

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

Предложение оформлено правильно. Двоеточие не нужно, так как прямая речь является приложением при существительном фраза. Правило о том, с какой буквы должна начинаться прямая речь, если она включается в текст как член предложения, в справочниках не сформулировано, подробнее см. ответ на вопрос № 326618.

Да, склонение этой фамилии обязательно, если она относится к мужчине.

Запятая нужна, она закрывает придаточную часть.

Общее правило, по которому запятая в сложносочиненном предложении ставится перед союзом и во всех случаях, кроме особо оговоренных, содержится и в «Правилах русской орфографии и пунктуации» 1956 года (§ 137), и в справочнике Розенталя (§ 104), и в «Правилах русской орфографии и пунктуации» под редакцией В. В. Лопатина (§ 112).

Постановка запятой зависит от контекста: если героиня сравнивается с обыкновенным божеством, то запятая требуется; если она сама является обыкновенным божеством, запятая не нужна.

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

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.