公司未执行职代会决议，确实可能构成违法行为。

首先，从法律角度来看，职工代表大会（职代会）是公司内部职工参与民主管理、民主监督的重要形式，其决议对公司具有一定的约束力。如果公司拒不执行职代会的决议，不仅可能违反了公司内部的民主管理制度，还可能触犯了相关法律法规。

以《新疆维吾尔自治区职工代表大会条例》为例，该条例明确规定，企事业单位拒不执行职工代表大会决议、决定的，由县级以上地方总工会或者产业工会责令限期改正；逾期不改正的，将予以通报批评，并可提请县级以上人民政府劳动保障行政部门依法处以罚款。这表明，公司未执行职代会决议的行为，在法律上是有可能受到处罚的。

当然，具体的法律后果还需根据公司的具体情况、未执行决议的严重程度以及相关法律法规的具体规定来判断。但无论如何，公司都应当尊重职代会的决议，并积极履行相关义务，以维护公司内部的和谐稳定与民主管理。

因此，我建议公司应当认真对待职代会的决议，确保其得到有效执行。如果公司在执行过程中遇到任何问题或困难，可以及时咨询专业律师或相关机构，以寻求合法的解决方案。