当劳动者达到退休年龄，公司决定终止与其的劳动关系时，需要遵循一定的法律程序和规定，以确保双方的权益得到妥善处理。针对您提出的问题，以下是我为您详细梳理的应出具的手续及相关法律依据：
一、应出具的手续
解除或终止劳动合同的证明：
- 根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或者终止劳动合同时，应当出具解除或者终止劳动合同的证明。这一证明是劳动者后续办理退休手续、享受养老保险待遇等的重要依据。
- 证明内容应包含劳动合同期限、解除或终止劳动合同的日期、工作岗位、在本单位的工作年限等关键信息，以确保信息的完整性和准确性。
办理档案和社会保险关系转移手续：
- 同样依据《中华人民共和国劳动合同法》第五十条，用人单位还需在十五日内为劳动者办理档案和社会保险关系转移手续。这是保障劳动者后续权益的重要步骤，确保劳动者能够顺利享受社会保险待遇。
二、特殊情况下的处理
- 劳动者达到退休年龄但养老保险缴费年限不足15年：
- 根据《中华人民共和国社会保险法》第十六条的规定，如果劳动者达到法定退休年龄时累计缴费不足十五年，可以选择继续缴费至满十五年，再按月领取基本养老金；或者转入新型农村社会养老保险或城镇居民社会养老保险，按照国务院规定享受相应的养老保险待遇。
- 在这种情况下，如果劳动者选择继续在用人单位工作，用人单位应与劳动者协商一致，明确后续用工关系及社会保险的缴纳方式。如果用人单位未与劳动者进行协商，且劳动者也未提出终止劳动关系，那么基于对劳动者的保护，应认定双方劳动关系继续存在。
三、实际操作建议
提前告知与协商：
- 用人单位应在劳动者达到法定退休年龄前的合理时间内，向劳动者履行告知义务，说明达到退休年龄后劳动合同终止或继续用工的相关规定和选择。
- 与劳动者进行协商，明确后续用工关系及社会保险的缴纳方式，确保双方权益得到妥善处理。
依法出具证明并办理手续：
- 在解除或终止劳动合同时，用人单位应依法出具解除或终止劳动合同的证明，并办理档案和社会保险关系转移手续。
- 确保证明内容的完整性和准确性，避免后续纠纷的发生。
四、法律依据
- 《中华人民共和国劳动合同法》第五十条：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
- 《中华人民共和国劳动合同法实施条例》第二十四条：用人单位出具的解除、终止劳动合同的证明，应当写明劳动合同期限、解除或者终止劳动合同的日期、工作岗位、在本单位的工作年限。
- 《中华人民共和国社会保险法》第十六条：参加基本养老保险的个人，达到法定退休年龄时累计缴费满十五年的，按月领取基本养老金。参加基本养老保险的个人，达到法定退休年龄时累计缴费不足十五年的，可以缴费至满十五年，按月领取基本养老金；也可以转入新型农村社会养老保险或者城镇居民社会养老保险，按照国务院规定享受相应的养老保险待遇。
综上所述，当劳动者达到退休年龄时，公司应依法出具解除或终止劳动合同的证明，并办理档案和社会保险关系转移手续。在特殊情况下，如劳动者养老保险缴费年限不足15年，应与劳动者协商一致后明确后续处理方式。希望这些信息能对您有所帮助。