法律分析：对方公司不给开票是不合法的，根据规定应当开具而未开具发票，或者未按照规定的时限、顺序、栏目，全部联次一次性开具发票，或者未加盖发票专用章的，由税务机关责令改正，可以处1万元以下的罚款；有违法所得的予以没收。
法律依据：《中华人民共和国发票管理办法》
第十九条 销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，收款方应当向付款方开具发票；特殊情况下，由付款方向收款方开具发票。
第二十条所有单位和从事生产、经营活动的个人在购买商品、接受服务以及从事其他经营活动支付款项，应当向收款方取得发票。取得发票时，不得要求变更品名和金额。
第三十五条 违反本办法的规定，有下列情形之一的，由税务机关责令改正，可以处1万元以下的罚款；有违法所得的予以没收：（一）应当开具而未开具发票，或者未按照规定的时限、顺序、栏目，全部联次一次性开具发票，或者未加盖发票专用章的；（二）使用税控装置开具发票，未按期向主管税务机关报送开具发票的数据的；（三）使用非税控电子器具开具发票，未将非税控电子器具使用的软件程序说明资料报主管税务机关备案，或者未按照规定保存、报送开具发票的数据的；（四）拆本使用发票的；（五）扩大发票使用范围的；（六）以其他凭证代替发票使用的；（七）跨规定区域开具发票的；（八）未按照规定缴销发票的；（九）未按照规定存放和保管发票的。