甲醛检测公司必须持有由国家和省级技术监督部门颁发的带有国徽标志的国家计量认证（CMA）资格证书。这些认证确保了检测公司的技术和设备符合国家标准。从事甲醛检测与治理的公司除了需要获得国家实验认可或省一级以上技术监督局的计量认证外，其检测报告上还应盖有国家授权的CMA章，以证明检测的合法性和准确性。

计量认证证书附有详细的认证附表，列明允许该单位检测的范围和项目名称，超出规定范围的检测项目将被视为无效。通常，计量认证的有效期为5年，这意味着公司需要定期进行复审以保持认证的有效性。

除了公司的认证，从事甲醛检测的工作人员也必须经过专业培训，并领取由相关部门颁发的“室内空气检测职业资格证书”。只有持有此证书的人员才能合法进行甲醛检测工作，以确保检测结果的可靠性和专业性。

值得注意的是，甲醛检测和治理涉及的不仅仅是技术层面，还包括对法律法规的严格遵守。检测公司必须遵循相关法规，确保检测过程的公正和透明，为客户提供准确可靠的检测结果。

通过这些严格的标准和认证要求，可以有效提高甲醛检测行业的整体水平，保护消费者的权益，促进室内环境的健康与安全。