当床垫甲醛超标时，消费者可以采取以下措施来寻求赔偿：
协商解决
首先，消费者可以与销售者协商，要求退货退款，并根据实际情况要求赔偿。
消费者协会投诉
如果协商无果，消费者可以向当地消费者协会投诉，由消费者协会出面要求销售商出示产品检测结果。如果产品检测甲醛超标，消费者可以向销售者要求赔偿。销售者赔偿后，属于生产者的责任或者属于向销售者提供商品的其他销售者的责任的，销售者有权向生产者或者其他销售者追偿。
法律途径
消费者可以依照中国现行的《产品质量法》规定，向销售商提出退货请求并且全额退款。如果因床垫质量问题对人体健康产生负面影响，消费者还可以寻求人身损害赔偿。销售商有责任立即停止出售该批不符合标准之产品，同时需承担相关的民事责任。作为制造商，也应该立即回收不合格产品，对生产流程予以重新审查和优化调整，以弥补因产品质量问题给消费者带来的经济损失。
法院诉讼
在必要情况下，消费者还可以向当地人民法院提起诉讼，通过法律手段来维护自己的合法权益。例如，有案例显示，法院因床垫甲醛超标判令床企承担四成赔偿，赔偿金额为16.9万元。
建议
妥善保存证据：消费者在购买床垫时应妥善保存购买凭证和质量检测报告等相关证据材料，以便在维权过程中使用。
选择权威机构检测：如果对销售商提供的检测报告有异议，消费者可以自行委托专门鉴定机构进行再次检测，以确保检测结果的客观性和公正性。
寻求专业帮助：在处理此类问题时，消费者可以咨询专业律师或法律机构，以获得更具体的法律建议和帮助。