Проблема с диваном - провалившийся паралон и отказ от замены. Что делать?

Они не правы, для возврата необходима письменная претензия на основе норм ГК, письменно к ним обращались? Ответ они дали?

Всё верно Вы вправе требовать гарантийного ремонта, т.е. замены комплектующего изделия.

3. Гарантийные сроки могут устанавливаться на комплектующие изделия и составные части основного товара. Гарантийные сроки на комплектующие изделия и составные части исчисляются в том же порядке, что и гарантийный срок на основной товар.

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

Если на комплектующее изделие установлен гарантийный срок большей продолжительности, чем гарантийный срок на основной товар, потребитель вправе предъявить требования в отношении недостатков товара при условии, что недостатки комплектующего изделия обнаружены в течение гарантийного срока на это изделие, независимо от истечения гарантийного срока на основной товар. Ст.19 Закона РФ "О защите прав потребителей".

Вы вправе случае обнаружения недостатков товара предъявить требования о его замене и продавец обязан заменить такой товар в течение семи дней со дня предъявления указанного требования, а при необходимости дополнительной проверки качества такого товара продавцом в течение двадцати дней со дня предъявления указанного требования (ст. 21 Закона РФ "О защите прав потребителей)".