公司单方面解除劳动关系若无法定理由或未遵循法定程序，则违反了《中华人民共和国劳动合同法》的相关规定。具体分析如下：

一. 公司单方面解除劳动合同的法定情形

1. 协商解除：依据《劳动合同法》第三十六条，用人单位与劳动者协商一致后，可解除劳动合同。
2. 过失性辞退：根据《劳动合同法》第三十九条，劳动者存在严重违反用人单位规章制度等情形时，用人单位可解除劳动合同，且无需支付经济补偿。
3. 无过失性辞退与经济性裁员：依据《劳动合同法》第四十条和第四十一条，在特定情形下，用人单位可提前通知劳动者或支付额外工资后解除劳动合同，但需支付经济补偿。

二. 公司单方面解除劳动合同的程序要求

• 公司单方面解除劳动合同，必须遵循法定程序，包括事先将理由书面通知工会（如有）、以书面形式向劳动者发出解除通知等。

三. 违反法律规定的情形

1. 无法定理由解除：若公司无法定理由或仅以不合理的借口单方面解除劳动合同，则构成违法解除。
2. 未遵循法定程序：即使公司具备解除劳动合同的法定理由，但若未遵循法定程序，如未提前通知工会或未以书面形式通知劳动者，也可能构成违法解除。

四. 法律责任

• 根据《劳动合同法》第八十七条，若用人单位违反本法规定解除或者终止劳动合同，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

综上所述，公司单方面解除劳动关系时，必须严格遵循《劳动合同法》规定的法定情形和程序要求。若无法定理由或未遵循法定程序，则违反了《劳动合同法》的相关规定，并需承担相应的法律责任。我建议公司在解除劳动合同时务必谨慎，确保行为的合法性和有效性，以维护劳动者的合法权益。如有进一步需要，您可以继续咨询我。