结论：工伤未作出鉴定就协商解除劳动关系，其合法性需根据具体情况来判断，若工伤职工未丧失或部分丧失劳动能力且不在停工留薪期内，双方协商一致解除是合法的；若工伤职工丧失或部分丧失劳动能力或在停工留薪期内，则用人单位不得解除劳动关系，此时协商解除可能不合法。以下是对此问题的详细分析：
一、不允许解除劳动合同的情形
丧失或部分丧失劳动能力：
- 根据《中华人民共和国劳动合同法》第四十二条及《工伤保险条例》的相关规定，职工在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的，用人单位不得依据该法第四十条（无过失性辞退）和第四十一条（经济性裁员）的规定解除劳动合同。这意味着，在工伤鉴定结果出来，且确认职工丧失或部分丧失劳动能力后，用人单位不得单方面解除劳动关系，即使双方协商解除，也可能因违反法律规定而无效。
- 具体应用：例如，职工因工伤被鉴定为五级至十级伤残，且在工伤治疗期间或停工留薪期内，用人单位不得以职工不能胜任工作、经济性裁员等理由解除其劳动合同。若此时双方协商解除劳动关系，可能因违反法律规定而被认定为无效。
工伤治疗期未结束（停工留薪期）：
- 在停工留薪期内，用人单位同样不得解除劳动合同。停工留薪期一般不超过12个月，特殊情况下可适当延长，但不得超过12个月。此期间内，工伤职工享受原工资福利待遇。
- 具体应用：若职工在停工留薪期内，用人单位提出协商解除劳动关系，职工有权拒绝，并要求用人单位继续履行劳动合同，支付停工留薪期间的工资福利待遇。
二、允许解除劳动合同的情形
劳动者主动提出：
- 工伤职工本人提出解除劳动合同是合法的。这通常基于职工的个人职业规划、康复状况或其他个人原因。
- 实例说明：如职工因工伤康复后认为原工作岗位不再适合，主动与用人单位协商一致解除劳动合同，此行为有效且合法。但需注意，若职工因工伤导致丧失或部分丧失劳动能力，且未获得相应的一次性工伤医疗补助金和一次性伤残就业补助金，则不建议此时解除劳动合同。
双方协商一致且符合法律规定：
- 若工伤职工的工伤已经治疗终结，且经过劳动能力鉴定，不属于丧失或部分丧失劳动能力的情形，同时双方协商一致解除劳动合同，且用人单位按照法律规定支付经济补偿金，则解除行为合法。
- 经济补偿金计算：根据《中华人民共和国劳动合同法》第四十七条的规定，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。若用人单位违法解除劳动合同，则需按经济补偿标准的二倍向劳动者支付赔偿金。
三、特殊情况下的注意事项
- 工伤鉴定结果未出前的风险：在工伤鉴定结果未出前，双方协商解除劳动关系存在一定风险。若后续鉴定结果显示职工丧失或部分丧失劳动能力，则用人单位可能面临违法解除劳动合同的法律责任。
- 协商解除的程序要求：即使双方协商一致解除劳动合同，也应遵循一定的程序要求，如签订书面解除协议、办理离职手续等。这些程序要求有助于保障双方的权益，避免后续纠纷。
建议：在工伤未作出鉴定就协商解除劳动关系时，双方应谨慎对待。用人单位应充分了解职工的工伤情况和劳动能力鉴定结果，避免违法解除劳动合同；职工也应了解自身权益和可能的法律后果，必要时可寻求专业律师的帮助。若您在此方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。