Правильно: "письмо с вложением".
Сложные существительные, включающие компонент пол-, имеют особенности в склонении, сочетаемости и родовой отнесенности. В форме именительного и винительного падежа они сочетаются с определением в форме множественного числа: пустые полчемодана. При отсутствии определения при подлежащем, выраженном существительным с компонентом пол-, глагольное сказуемое ставится в форму единственного числа и (в прошедшем времени) форму среднего рода: промокнет/промокло полчемодана. В формах косвенных падежей возможны формы с пол- и с полу-, при этом определение имеет форму того рода, которым характеризуется существительное, выступающее вторым компонентом в сложном слове: моего полчемодана и моего получемодана, моему полчемодану и моему получемодану и т. п. Подробнее см. в академической «Русской грамматике» 1980 года (Т. 1. § 1191–1193).
Да, это возможно.
Верно: клееные коробки, склеенные коробки.
Пишутся через дефис сочетания с приложениями, в которых первая часть представляет собой несклоняемое существительное, напр.: кафе-автомат, каноэ-одиночка, меццо-сопрано, пальто-пелерина, ревю-оперетта, реле-станция, франко-вагон.
Обе части прилагательного пишутся со строчных букв: балто-белорусский. Ср. в составе наименования: Балто-белорусская конференция.
Слитное написание можно объяснить двояко: 1) пишется слитно как сложносокращенное существительное или 2) пишется слитно как исключение из правила о дефисном написании первой части сложных существительных или сочетаний с приложением, состоящих из двух частей – самостоятельно употребляющихся существительных со вторым склоняемым компонентом.
Приведите, пожалуйста, конкретный пример.