Имена Андреа, Теа в русском языке не склоняются.
Первый вариант предпочтителен: он позволяет избежать омонимии между личным и притяжательным местоимением "их".
Тире в таких конструкциях обычно не ставится, но оно возможно в стилистических целях.
Правильно слитное написание: замена необогреваемых труб котла.
Правильно: удостоен ордена.
УДОСТОИТЬ — 1. [признав достойным, наградить чем-л., присвоить какое-л. звание и т. п.] чего. Удостоить высокой награды; Моя работа была удостоена первой премии (Ч.). 2. [сделать что-л. в знак внимания] чем. Удостоить взглядом; Не удостоив посетителя ответом, лакей захлопнул дверь (Саян.).
Предпочтительно эти имена не склонять. Женские личные имена, оканчивающиеся на согласную, преимущественно не склоняются.
За именем Робин Гуд по традиции закрепилось несклонение первой части.
