Имена Андреа, Теа в русском языке не склоняются.

Грамматическая структура приложения, построенного при помощи выражения "по имени", при изменении главного слова не изменяется: Енотик по имени Ров, Енотику по имени Ров и т. п.

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

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

В то же время в «Словаре русских личных имен» А. В. Суперанской, а также в «Словаре собственных имен русского языка» Ф. Л. Агеенко приведена рекомендация склонять имя Нинель. По-видимому, окончательное решение о склонении / несклонении следует оставить за носителем имени.

Предпочтительно: ...которые она даже не могла себе представить.

Макаровы сапоги.

Инициалы имени и отчества принято писать перед фамилией. Исключение составляют алфавитные списки (как, например, в школьном классном журнале).

Нет, запятая не нужна: слово Катя в этом предложении является подлежащим. 

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