当遇到对方公司欠发票不给的情况时，您可以按照以下清晰、详细的步骤来应对，以确保您的合法权益得到充分保障：
一、友好沟通与了解原因
友好提醒：
- 首先，通过电话、邮件或当面沟通等方式，礼貌地提醒对方公司按照法律规定和合同约定开具发票。
- 强调发票对于您公司财务核算和税务申报的重要性，以及未开具发票可能带来的不便和风险。
了解原因：
- 若对方拒绝或拖延开具发票，应主动询问具体原因。
- 可能是对方公司内部流程问题、财务人员疏忽、发票用完等，针对不同原因，双方可协商解决方案。
二、发送正式书面通知
正式函件：
- 若友好沟通无果，应向对方公司发送正式的书面通知，明确要求其在一定期限内开具发票。
- 函件内容应包括交易的基本信息（如合同编号、交易日期、交易金额等）、要求开具发票的具体内容（如发票类型、开票金额、开票时间等）以及回复和开具发票的期限。
保留凭证：
- 发送书面通知时，应选择邮政快递等可查询的方式，并妥善保存快递单、查询记录等相关凭证。
- 这些凭证将作为后续可能法律程序的证据，证明您已提出合理要求但对方拒绝的事实。
三、向税务机关投诉
准备材料：
- 若对方仍然拒绝开具发票，您可向当地税务机关进行投诉。
- 投诉前需准备好相关证据材料，如合同、付款凭证、沟通记录、书面通知等，以证明交易的真实性及您已提出合理要求但对方拒绝的事实。
投诉流程：
- 可通过拨打纳税服务热线12366或到税务机关办税服务厅现场提交投诉材料。
- 税务机关将调查核实情况，并根据调查结果对对方公司进行处理。根据《中华人民共和国发票管理办法》的相关规定，未按规定开具发票的行为将面临罚款等处罚。
四、考虑法律诉讼或其他替代方案
法律诉讼：
- 若涉及的金额较大且通过上述方式均无法解决问题，可考虑通过法律诉讼来维护权益。
- 在提起诉讼前，应准备好充分的证据材料，并咨询专业律师的意见。
- 诉讼过程中，需按照法院要求进行举证、质证等诉讼行为，并可能面临一定的诉讼成本和时间成本。
其他合法凭证：
- 在某些特殊情况下，若对方公司确实无法开具发票（如非一般纳税人或发票用完等），您可要求其提供其他合法的凭证来证明交易的真实性。
- 如收据、合同等，这些凭证虽不能完全替代发票，但在一定程度上可作为财务处理的依据。
五、预防与总结
预防措施：
- 为避免类似情况再次发生，建议在未来的交易中提前与对方明确发票的开具事宜，并在合同中明确约定相关条款。
- 加强内部财务管理和合规意识培训，确保所有交易都符合法律法规的要求。
总结经验：
- 在处理完此次事件后，应总结经验教训，分析问题产生的原因和应对过程中的不足之处。
- 以便在未来的交易中更加谨慎和周全地考虑各种可能的情况，并制定相应的应对策略。
综上所述，面对对方公司欠发票不给的情况，您应通过友好沟通、发送正式书面通知、向税务机关投诉以及考虑法律诉讼或其他替代方案等步骤来有效应对。在整个过程中，务必保持冷静、理性，并依法行事，以确保您的合法权益得到充分保障。