当您已经支付了工程款但对方拒绝开具发票时，您可以按照以下步骤来处理这个问题：

一、催告对方开具发票

首先，您应该与对方进行沟通，明确表达您需要发票的意愿，并提醒对方尽快开具。在沟通过程中，建议您保留好相关的沟通记录，如邮件、短信或聊天记录等，以备后续维权使用。这些证据将有助于您证明已经向对方提出了开具发票的要求。

二、向税务机关举报投诉

如果对方在您催告后仍然拒绝开具发票，您可以向当地税务机关进行举报和投诉。根据《中华人民共和国发票管理办法》的相关规定，销售商品、提供服务以及从事其他经营活动的单位和个人，在对外发生经营业务收取款项时，收款方应当向付款方开具发票。因此，对方有义务为您开具发票。

在向税务机关举报投诉时，您需要提供相关的证据材料，如付款凭证、沟通记录等，以便税务机关进行调查核实。税务机关接到举报后，会依法对对方进行调查，并根据调查结果对对方进行相应的处罚。

三、寻求法律帮助

如果与对方协商无果，且向税务机关举报投诉后仍未得到解决，您可以考虑寻求法律帮助。例如，您可以向法院提起诉讼，要求对方开具发票并承担相应的法律责任。在诉讼过程中，您需要提供充分的证据来证明您的诉求是合理的。

四、注意事项

1. 在处理此类问题时，请务必保持冷静和理性，避免与对方发生不必要的冲突。
2. 保留好所有相关的证据材料，以便在需要时提供证明。
3. 如果您对税务法规或法律程序不熟悉，建议咨询专业的税务或法律人士以获取更准确的指导和建议。

综上所述，当您遇到对方不开具发票的情况时，可以通过催告对方、向税务机关举报投诉以及寻求法律帮助等步骤来维护自己的合法权益。希望这些建议能对您有所帮助。