对方同意查他的电话记录，也需要按照法定程序，由特定的国家机关，依据法定的权限和程序进行查询。具体分析如下：

一. 电话记录属于个人隐私，受法律保护

• 根据《中华人民共和国民法典》第一千零三十三条、第一千零三十四条的规定，电话记录属于个人隐私的范畴，受法律保护。任何组织或个人需要获取他人的电话记录，都必须遵守法律规定，不得非法获取、使用或泄露。

二. 查询电话记录需要特定的国家机关和法定程序

1. 特定的国家机关：根据相关法律法规，只有公安机关、国家安全机关、检察机关等特定的国家机关，才有权在法定程序和权限范围内查询电话记录。
2. 法定程序和权限：这些国家机关在查询电话记录时，必须遵循法定的程序和权限，如需要出示相应的法律文书、经过审批等。

三. 对方同意并不能直接授权查询

• 即使对方同意查询其电话记录，也不能直接授权给个人或非法定机构进行查询。因为电话记录的保护涉及到个人隐私权，这种权利不能仅通过个人的同意就被剥夺或转让。

四. 建议通过合法途径获取所需信息

• 如果需要获取对方的电话记录作为证据或用于其他合法目的，建议通过法律途径，如向法院申请调查取证，或者通过律师等法律专业人士协助处理。

综上所述，即使对方同意，也不能直接查询其电话记录。如有进一步需要，您可以继续咨询我。