当您支付预付款后对方未开具发票时，这确实是一个需要妥善处理的问题，不仅关乎您的财务合规性，也涉及到您的合法权益。以下是我为您详细梳理的处理步骤和建议：
一、沟通协商
明确告知开票义务：
- 根据《中华人民共和国发票管理办法》的相关规定，销售商品、提供服务及从事其他经营活动的单位和个人，在收取款项后应向付款方开具发票。这是对方的法定义务，您有权要求对方履行。
友好沟通询问原因：
- 与对方进行友好沟通，了解他们未开具发票的具体原因。可能是对方疏忽、内部流程问题，或是存在其他实际困难。
- 在沟通中，您可以提出合理的解决方案，如要求对方尽快补开发票，或协商其他替代措施以保障您的权益。
二、查阅并依据合同条款
仔细审查合同：
- 仔细审查您与对方签订的合同，特别是关于付款、开票及违约责任的条款。
- 确认合同中是否明确规定了对方应在收到预付款后开具发票，以及未履行该义务时应承担的违约责任。
依据合同要求对方履行：
- 若合同中有明确规定，您可以据此要求对方履行合同义务，即尽快开具发票。
三、发送正式函件或律师函
发送正式催款函或律师函：
- 若沟通无果，您可以考虑向对方发送一封正式的催款函或律师函，明确指出对方的违约行为及您希望采取的补救措施。
- 在函件中，设定一个合理的回复和解决问题期限，要求对方在该期限内作出回应并采取行动。
保留函件发送证据：
- 确保保留好函件的发送记录，如邮件发送截图、快递单号等，以备后续需要。
四、向税务机关投诉
准备投诉材料：
- 收集并整理好所有相关证据，包括预付款支付凭证、合同、沟通记录等。
- 这些证据将有助于税务机关了解事情经过，并作出公正的处理。
选择投诉渠道：
- 您可以通过拨打纳税服务热线12366、前往当地主管税务机关办税服务厅或利用税务机关的官方网站、手机APP等线上渠道进行投诉。
跟进投诉进度：
- 保持与税务机关的联系，及时了解投诉的处理进度和结果。
- 若税务机关需要您提供更多信息或证据，请积极配合。
五、法律诉讼途径
收集损失证据：
- 除前述证据外，您还需收集因对方未开票给您造成的具体损失证据，如多缴纳的税款、影响财务核算等。
提起诉讼或仲裁：
- 若税务机关处理结果不满意或对方仍拒绝开票，您可以根据合同中的仲裁条款（如有）向仲裁机构申请仲裁。
- 若无仲裁条款且双方无法达成一致，则可向有管辖权的人民法院提起诉讼。
六、会计处理与税务合规
会计处理：
- 在对方未开具发票的情况下，您应按照会计准则和税法规定进行会计处理。
- 对于费用类支出，付款时可借记“其他应收款”，贷记“银行存款”；后续取得发票时，再借记相应费用科目，贷记“其他应收款”。
- 对于购买商品或服务且已使用的情况，付款时可借记“预付账款”，贷记“银行存款”；商品或服务已使用但未取得发票时，按权责发生制原则进行暂估入账。
税务合规：
- 未取得合法有效的发票，相关成本费用可能无法在企业所得税前扣除，导致多缴纳企业所得税。
- 建议您咨询专业税务顾问或会计师，了解如何合理进行税务申报和缴纳，以降低税务风险。
七、保留证据与评估合作关系
保留所有相关证据：
- 在整个处理过程中，务必妥善保管所有相关证据，以备不时之需。
评估合作关系：
- 根据对方的行为和态度，重新评估是否继续与其合作。
- 若对方长期存在不诚信行为，建议您考虑终止合作，以避免未来可能出现的更多问题。
综上所述，面对对方未开具发票的情况，您应保持冷静并采取合法合规的措施来维护自己的权益。在处理过程中，务必遵循法律法规和合同约定，并充分利用法律武器来保护自己的合法权益。同时，加强内部审计和风险控制流程，预防类似问题再次发生。