公司合同诈骗罪4万元怎么处罚

解析：
在法律体系中，倘若公司涉及到合同诈骗罪行，涉案金额高达四万人民币，根据中华人民共和国刑法典第二百二十四条法律条款的明确规定，已达到了“数额较大”的标准，通常情况下将会被判处三年以下的有期徒刑或拘役，同时面临着罚金的刑事惩罚。
然而，具体量刑需根据犯罪情节的严重性以及罪犯有无悔过自新之意愿等多元化的因素进行综合考量，最终由管辖司法机构作出裁决。
法律依据：
《中华人民共和国刑法》第二百二十四条
有下列情形之一，以非法占有为目的，在签订、履行合同过程中，骗取对方当事人财物，数额较大的，处三年以下有期徒刑或者拘役，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产(一)以虚构的单位或者冒用他人名义签订合同的；(二)以伪造、变造、作废的票据或者其他虚假的产权证明作担保的；(三)没有实际履行能力，以先履行小额合同或者部分履行合同的方法，诱骗对方当事人继续签订和履行合同的；(四)收受对方当事人给付的货物、货款、预付款或者担保财产后逃匿的；(五)以其他方法骗取对方当事人财物的。