结论：政府未立项的还建房项目跟公司签订合同并交了保证金，是否构成合同诈骗不能一概而论，需要结合具体情况进行判断。以下从不同角度进行分析：
合同诈骗的构成要件
合同诈骗是指以非法占有为目的，在签订、履行合同过程中，采取虚构事实或者隐瞒真相等欺骗手段，骗取对方当事人的财物，数额较大的行为。其构成要件主要包括：
- 主观方面：具有非法占有的目的。即行为人从一开始就意图通过签订合同来骗取对方财物，而非真正履行合同。
- 客观方面：在签订、履行合同过程中，实施了虚构事实或者隐瞒真相等欺骗手段。例如，虚构项目、伪造文件、隐瞒重要事实等。
- 结果方面：骗取了对方当事人的财物，且数额较大。
政府未立项的还建房项目情况分析
如果公司明知项目未立项仍签订合同并收取保证金：
- 若公司具有非法占有目的：如果公司从一开始就意图通过签订合同骗取保证金，且没有实际履行合同的意愿或能力，那么这种行为可能构成合同诈骗。
- 若公司不具有非法占有目的：如果公司虽然知道项目未立项，但认为后续能够立项并履行合同，或者因疏忽大意而未告知对方项目未立项的情况，且没有非法占有的目的，那么这种行为可能不构成合同诈骗，但可能构成违约或欺诈（非刑事意义上的）。
如果公司不知项目未立项而签订合同并收取保证金：
- 在这种情况下，公司通常不具有非法占有的目的，因为其并不知道项目未立项。如果后续因项目无法立项而导致合同无法履行，公司可能需要承担违约责任，但一般不构成合同诈骗。
法律建议
- 收集证据：如果你认为公司可能构成合同诈骗，建议尽快收集相关证据，如合同、付款凭证、沟通记录等，以便后续维权。
- 咨询专业律师：由于合同诈骗的认定涉及复杂的法律事实和证据分析，建议你直接向我咨询，我会根据你的具体情况提供专业的法律意见。
- 考虑报案：如果确实存在合同诈骗的嫌疑，你可以向公安机关报案，由公安机关进行调查取证并依法处理。
可能的法律后果
- 如果构成合同诈骗：公司可能面临刑事处罚，包括有期徒刑、罚金等。同时，你作为受害方有权要求公司返还保证金并赔偿损失。
- 如果不构成合同诈骗：公司可能需要承担违约责任，如返还保证金、支付违约金等。但具体责任承担方式需根据合同约定和实际情况进行判断。
总结：政府未立项的还建房项目跟公司签订合同并交了保证金是否构成合同诈骗，需要结合公司的主观目的、客观行为以及项目实际情况进行综合判断。如果你对此有疑问或需要进一步的法律帮助，请直接向我咨询。