结论：公司解释权、制度修改权归公司人力资源部是否合法，不能一概而论，需结合公司章程、劳动合同、相关法律法规及具体制度内容综合判断。以下从不同角度详细分析：
一、从公司自治与章程规定角度
公司自治原则：根据《公司法》及相关法律法规，公司享有高度的自治权，包括制定和修改内部规章制度。这种自治权体现在公司可以根据自身经营管理的需要，设立不同的部门并赋予其相应的职责和权限。
公司章程规定：如果公司章程明确规定了人力资源部负责公司制度的解释和修改，或者通过股东会、董事会的决议将此项权力授予人力资源部，那么这种安排是合法的。因为公司章程是公司的“宪法”，对公司、股东、董事、监事、高级管理人员均具有约束力。
二、从劳动合同与员工权益角度
劳动合同约定：如果劳动合同中明确规定了公司制度的解释和修改权归属，且该约定不违反法律法规的强制性规定，那么这种约定也是有效的。但需要注意的是，劳动合同中的约定不能剥夺员工的合法权益，如知情权、参与权等。
员工权益保护：在制度修改过程中，公司应确保员工的知情权、参与权和异议权。如果人力资源部在修改制度时未充分征求员工意见，或者修改后的制度损害了员工的合法权益，那么这种修改可能因违反法律法规或劳动合同约定而被认定为无效。
三、从法律法规与程序合法性角度
法律法规遵守：公司制度的解释和修改必须遵守国家法律法规的强制性规定，如劳动法、劳动合同法等。如果修改后的制度违反了这些法律法规，那么该制度将被认定为无效。
程序合法性：除了实体合法外，公司制度的解释和修改还需遵循一定的程序。例如，修改制度前应征求员工意见、进行公示或告知等。如果人力资源部在修改制度时未遵循这些程序，那么修改后的制度可能因程序不合法而被认定为无效。
四、具体建议
审查公司章程和劳动合同：首先，应审查公司章程和劳动合同中是否明确规定了公司制度的解释和修改权归属。如果已有明确规定，且该规定合法有效，那么应按照规定执行。
确保程序合法：在修改制度时，应确保遵循了必要的程序，如征求员工意见、进行公示或告知等。这有助于增强制度的合法性和可执行性。
保护员工权益：在修改制度时，应充分考虑员工的合法权益，避免损害员工的利益。如果修改后的制度可能对员工产生不利影响，应提前与员工进行沟通并征求其意见。
寻求专业法律意见：如果对公司制度的解释和修改权归属存在疑问或争议，建议寻求专业法律意见。作为专业律师，我可以根据公司的具体情况和法律法规的要求，为公司提供合法、有效的法律建议。
总结：公司解释权、制度修改权归公司人力资源部是否合法，需结合公司章程、劳动合同、相关法律法规及具体制度内容综合判断。在修改制度时，应确保程序合法、保护员工权益，并在必要时寻求专业法律意见。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。