对方公司不给开票是不合法的。

根据规定应当开具而未开具发票，或者未按照规定的时限、顺序、栏目，全部联次一次性开具发票，或者未加盖发票专用章的，由税务机关责令改正，可以处1万元以下的罚款；有违法所得的予以没收。

有下列情形之一的，由税务机关责令改正，可以处1万元以下的罚款，有违法所得的予以没收：

1、应当开具而未开具发票，或者未按照规定的时限、顺序、栏目，全部联次一次性开具发票，或者未加盖发票专用章的；

2、使用税控装置开具发票，未按期向主管税务机关报送开具发票的数据的；

3、使用非税控电子器具开具发票，未将非税控电子器具使用的软件程序说明资料报主管税务机关备案，或者未按照规定保存、报送开具发票的数据的。

怎么开票给对方公司

开票给对方公司的流程：

1、首先需要带上承包的合同，就是要和对方签订合同关系，如果没有需要签订，这样才可以办理。签订好合同，确认劳务关系；

2、打印付款流水证明记录，可以携带银行卡和身份证去银行打印对方的付款记录证明。

3、签订好之后带好原件或者复印件和身份证，银行卡、付款记录证明，前往附近的税务局进行办理发票申请，填写申请表，具体税务局都会有服务人员和模板操作。

4、申请表需要填写销售方，购买方，身份证，银行卡等一些必要的信息，不同的服务类型，税点不一样。填写好之后，需要缴纳适当的税额。

5、缴纳好税之后，当场就可以取得发票了。

法律依据：《中华人民共和国发票管理办法》第十五条

需要领购发票的单位和个人，应当持税务登记证件、经办人身份证明、按照国务院税务主管部门规定式样制作的发票专用章的印模，向主管税务机关办理发票领购手续。主管税务机关根据领购单位和个人的经营范围和规模，确认领购发票的种类、数量以及领购方式，在5个工作日内发给发票领购簿。

单位和个人领购发票时，应当按照税务机关的规定报告发票使用情况，税务机关应当按照规定进行查验。

《中华人民共和国发票管理办法》第二十二条开具发票应当按照规定的时限、顺序、栏目，全部联次一次性如实开具，并加盖发票专用章；

任何单位和个人不得有下列虚开发票行为：

（一）为他人、为自己开具与实际经营业务情况不符的发票；

（二）让他人为自己开具与实际经营业务情况不符的发票；

（三）介绍他人开具与实际经营业务情况不符的发票。