用人单位未出具解除劳动合同证明是否违法，需分情况讨论：

1. 若用人单位未签书面劳动合同且违法解除劳动关系：

   • 根据《中华人民共和国劳动合同法》第十条，建立劳动关系应当订立书面劳动合同。若用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同，根据第八十二条，需向劳动者每月支付二倍的工资。
   • 若在此期间，用人单位无故解除劳动关系，除需支付上述双倍工资外，还需按经济补偿标准的二倍支付赔偿金。经济补偿标准按劳动者在本单位工作年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。

2. 若用人单位未签书面劳动合同但解除劳动关系合法：

   • 若劳动者存在严重违反规章制度（《劳动合同法》第三十九条）等过错，用人单位可合法解除劳动关系，无需支付补偿，即便未签书面劳动合同。
   • 若双方协商一致解除劳动关系，无论是否签书面合同，均不违法。但若劳动者主动提出且协商一致，用人单位可不支付经济补偿；若用人单位提出且协商一致，则需支付经济补偿。

3. 若用人单位未签书面劳动合同且未解除劳动关系，但未出具解除证明：

   • 若劳动关系实际已解除（如劳动者已离职），但用人单位未出具解除证明，此行为虽不直接构成违法解除，但违反了《劳动合同法》第五十条关于“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明”的规定。劳动者可要求用人单位出具，若因此造成损失，还可要求赔偿。

法律建议：

• 对劳动者：若用人单位未签书面劳动合同且违法解除，可收集证据（如工资条、工作证、考勤记录等）证明劳动关系及违法解除事实，向劳动仲裁机构申请仲裁，要求支付双倍工资及赔偿金。若用人单位未出具解除证明，可要求出具，并保留相关证据以备维权。
• 对用人单位：应严格遵守《劳动合同法》规定，及时与劳动者订立书面劳动合同。若需解除劳动关系，应确保合法合规，并出具解除证明。避免无故解除或违反法定程序，以免承担法律责任。

可能后果：

• 若用人单位违法解除且未签书面劳动合同，可能面临支付双倍工资、赔偿金及出具解除证明等法律责任。
• 若劳动者因此遭受损失（如无法领取失业保险金、无法入职新单位等），还可要求用人单位赔偿。

如有具体法律问题或需进一步分析，可直接向我咨询。