法律分析：公司的犯罪行为可能导致税务合法性受到影响。犯罪行为通常会导致罚款和刑事处罚，这些都可能影响公司的财务状况和税务合法性。如果公司未能按时缴纳税款或未能遵守税法规定，可能会受到税务部门的处罚和调查。
法律依据：
1.《中华人民共和国企业所得税法》第二十二条：纳税人应当在法定期限内向税务机关申报纳税信息和缴纳所应纳税款。未按照规定期限缴纳税款的，应当按月加收滞纳金。
2.《中华人民共和国税收征收管理法》第六十五条：纳税人或者扣缴义务人违反税法规定，未按照规定期限申报或者缴纳税款的，税务机关应当依法对其加征滞纳金。
3.《中华人民共和国税收征收管理法》第七十：税务机关有权对纳税人、扣缴义务人的纳税申报、账簿凭证等有关税收的记载和资料进行检查，查证其应纳税款是否正确、完整。对于涉嫌犯罪的，可以移送机关追究刑事责任。
4.《中华人民共和国刑法》第三百八十三条：金融、证券、保险、期货、金属交易和结算、支付结算等重要行业的领导人员和工作人员，违法操作，给企业、机关以及个人造成特别巨大的损失，情节特别严重的，处五年以上有期徒刑或者无期徒刑，可以并处罚金。