公司对违反合同规定的职工解除劳动合同的法律依据主要来源于《中华人民共和国劳动合同法》的相关规定。具体来说，公司可以在以下情形下依法解除与违反合同规定的职工的劳动合同：
过错性辞退：
- 法律依据：《劳动合同法》第三十九条。
- 具体情形：当职工存在以下行为时，公司可以解除劳动合同：
- 在试用期间被证明不符合录用条件；
- 严重违反公司的规章制度；
- 严重失职，营私舞弊，给公司造成重大损害；
- 同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经公司提出，拒不改正；
- 以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同；
- 被依法追究刑事责任。
规章制度合法性及程序要求：
- 规章制度合法性：公司用于解除劳动合同的规章制度必须内容合法，且经过民主程序制定（如职工代表大会讨论），并向劳动者公示或告知。未经公示或告知的规章制度不具有法律效力，不能作为解除劳动合同的依据。
- 程序要求：在解除劳动合同时，公司应确保程序合法，如事先将解除理由通知工会（如有工会），并听取工会的意见。若公司未设立工会，则应按照法律规定的其他方式履行通知义务。
经济补偿与赔偿：
- 经济补偿：在法定情形下解除劳动合同，如职工因患病或非因工负伤不能从事原工作等，公司需支付经济补偿金。但过错性辞退情形下，公司无需支付经济补偿金。
- 赔偿：若公司违法解除劳动合同，如未按照法定程序或未满足法定条件而解除，职工有权要求继续履行劳动合同或要求公司支付赔偿金。赔偿金标准为经济补偿标准的二倍。
实际应用中的注意事项：
- 证据收集：公司在解除劳动合同时，应确保有充分的证据证明职工存在违反合同规定的行为，如考勤记录、工作记录、监控录像等。
- 规章制度完善：公司应制定完善的规章制度，明确违反合同规定的具体情形及相应的处理措施，并确保规章制度经过民主程序制定且已向职工公示或告知。
- 法律程序遵守：公司在解除劳动合同时，应严格遵守法律程序，如提前通知、听取工会意见等，以避免引发不必要的法律风险。
举例说明：
假设某公司员工因连续旷工多日，严重违反了公司经过民主程序制定并已公示的规章制度中关于考勤管理的规定。在此情况下，公司可以依据《劳动合同法》第三十九条第二项的规定解除劳动合同，且无需支付经济补偿金。但公司应确保有充分的证据证明员工存在旷工行为，并按照法律程序履行通知义务。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。