公司业务付了款对方不给发票，应首先尝试与对方沟通解决，要求对方开具发票；如沟通无果，可向税务机关举报投诉；若仍未能解决，可寻求法律帮助。

一. 与对方沟通解决

• 你应明确表达需要发票的意愿，并催告对方尽快开具。在沟通过程中，要注意保留相关的沟通记录，如邮件、聊天记录等，这些记录可作为后续维权的重要证据。

二. 向税务机关举报投诉

• 如对方拒绝开具发票，根据《中华人民共和国发票管理办法》第十九条，你可向当地税务机关进行举报和投诉。税务机关接到举报后，会进行调查核实，并依法对对方进行处罚。

三. 寻求法律帮助

• 若与对方协商无果，且向税务机关举报投诉后问题仍未得到解决，你可考虑向法院提起诉讼，要求对方开具发票并承担相应的法律责任。

我建议，在处理此类问题时，务必保持冷静和理性，遵循法律程序，确保自身权益得到妥善维护。同时，公司也应加强内部管理，确保所有经济业务都有合法的原始凭证支持，以避免不必要的税务风险和法律风险。如有进一步需要，您可以继续咨询我。