公司给对方不开票属于违法行为。具体分析如下：

1. 从税务合规角度
   根据《中华人民共和国发票管理办法》第十九条规定，销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，收款方应当向付款方开具发票。若公司故意不开具发票，可能面临税务机关责令改正、罚款（最高1万元）的处罚；情节严重的，还可能被没收违法所得。

2. 从合同履行角度
   若双方合同明确约定“开具发票”为付款条件或附随义务，公司拒不开票可能构成违约。对方有权依据《民法典》第五百七十七条要求公司继续履行（补开发票）、赔偿损失（如因无法抵扣税款导致的额外税负），甚至主张解除合同（若开票为合同主要目的）。

3. 从刑事风险角度
   若公司通过不开票方式隐瞒收入、偷逃税款，且数额达到法定标准（如逃避缴纳税款数额占应纳税额10%以上），可能触犯《刑法》第二百零一条的逃税罪，面临刑事处罚。

建议：

• 对公司而言，应严格按交易实质开具发票，避免税务和法律风险；
  
• 对交易对方而言，若遇拒不开票情况，可先通过书面催告要求补开，若仍无果，可向税务机关举报或通过诉讼主张权利。
  

如有具体场景或金额细节，可进一步向我说明，我会结合实际情况为您分析。