结论：解除合同在前，出具法律依据在后，解除劳动合同是否违法需分情况讨论，不能一概而论。
分析如下：
若解除行为本身合法，后续出具法律依据不影响合法性
- 法律依据：根据《劳动合同法》的相关规定，用人单位或劳动者在符合法定情形时，有权解除劳动合同。这些法定情形包括但不限于双方协商一致、劳动者严重违反用人单位规章制度、用人单位未按照劳动合同约定提供劳动保护或劳动条件等。
- 具体情形：如果用人单位或劳动者在解除劳动合同时，已经存在符合法律规定的解除条件，且解除行为本身符合法定程序（如提前通知、支付经济补偿等），那么即使后续才出具相关的法律依据或证明文件，该解除行为仍然合法。
若解除行为本身违法，后续出具法律依据无法改变违法性
- 法律依据：同样根据《劳动合同法》，如果用人单位或劳动者在解除劳动合同时，不符合法定情形或未遵循法定程序，那么该解除行为就是违法的。
- 具体情形：例如，用人单位未提前通知劳动者就擅自解除劳动合同，或者劳动者在未达到法定解除条件的情况下擅自离职，这些行为都是违法的。即使后续用人单位或劳动者出具了相关的法律依据或证明文件，也无法改变其违法性。因为法律评价的是解除行为本身的合法性，而不是后续出具的法律依据。
关于法律依据的出具时间
- 一般原则：在解除劳动合同时，最好能够同时出具相关的法律依据或证明文件，以证明解除行为的合法性。这有助于减少后续的纠纷和争议。
- 特殊情况：然而，在某些特殊情况下，可能由于各种原因（如证据收集、法律程序等）导致无法在解除合同时同时出具法律依据。在这种情况下，只要解除行为本身合法，且后续能够及时出具相关的法律依据或证明文件，通常不会影响解除行为的合法性。但需要注意的是，如果因为延迟出具法律依据而导致劳动者遭受了不必要的损失或损害，用人单位可能需要承担相应的赔偿责任。
建议：
- 对于用人单位和劳动者而言，在解除劳动合同时，应尽可能遵循法定程序和条件，并同时出具相关的法律依据或证明文件。
- 如果因为特殊原因无法在解除合同时同时出具法律依据，应及时与对方沟通并说明情况，并在后续尽快出具相关的法律依据或证明文件。
- 如果对解除劳动合同的合法性存在疑问或争议，建议及时咨询专业律师以获取法律帮助和指导。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。